data-structure-and-algorithm-in-python.ipynb

{"cells":[{"source":"<a href=\"https://www.kaggle.com/code/ankumagawa/data-structure-and-algorithm-in-python?scriptVersionId=101361772\" target=\"_blank\"><img align=\"left\" alt=\"Kaggle\" title=\"Open in Kaggle\" src=\"https://kaggle.com/static/images/open-in-kaggle.svg\"></a>","metadata":{},"cell_type":"markdown","outputs":[],"execution_count":0},{"cell_type":"code","execution_count":1,"id":"be3a04d2","metadata":{"_cell_guid":"b1076dfc-b9ad-4769-8c92-a6c4dae69d19","_uuid":"8f2839f25d086af736a60e9eeb907d3b93b6e0e5","execution":{"iopub.execute_input":"2022-07-21T01:25:43.475787Z","iopub.status.busy":"2022-07-21T01:25:43.475192Z","iopub.status.idle":"2022-07-21T01:25:43.49337Z","shell.execute_reply":"2022-07-21T01:25:43.492019Z"},"papermill":{"duration":0.04216,"end_time":"2022-07-21T01:25:43.496735","exception":false,"start_time":"2022-07-21T01:25:43.454575","status":"completed"},"tags":[]},"outputs":[],"source":["# This Python 3 environment comes with many helpful analytics libraries installed\n","# It is defined by the kaggle/python Docker image: https://github.com/kaggle/docker-python\n","# For example, here's several helpful packages to load\n","\n","import numpy as np # linear algebra\n","import pandas as pd # data processing, CSV file I/O (e.g. pd.read_csv)\n","\n","# Input data files are available in the read-only \"../input/\" directory\n","# For example, running this (by clicking run or pressing Shift+Enter) will list all files under the input directory\n","\n","import os\n","for dirname, _, filenames in os.walk('/kaggle/input'):\n","    for filename in filenames:\n","        print(os.path.join(dirname, filename))\n","\n","# You can write up to 20GB to the current directory (/kaggle/working/) that gets preserved as output when you create a version using \"Save & Run All\" \n","# You can also write temporary files to /kaggle/temp/, but they won't be saved outside of the current session"]},{"cell_type":"markdown","id":"68a06d71","metadata":{"papermill":{"duration":0.015342,"end_time":"2022-07-21T01:25:43.529364","exception":false,"start_time":"2022-07-21T01:25:43.514022","status":"completed"},"tags":[]},"source":["# Sequence: String, List, Tuple:"]},{"cell_type":"markdown","id":"8b2082ff","metadata":{"papermill":{"duration":0.012557,"end_time":"2022-07-21T01:25:43.554713","exception":false,"start_time":"2022-07-21T01:25:43.542156","status":"completed"},"tags":[]},"source":["### Index: can access any item in the sequence using index. Index starts with 0 for the first element."]},{"cell_type":"code","execution_count":2,"id":"68340cb5","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:43.583314Z","iopub.status.busy":"2022-07-21T01:25:43.582148Z","iopub.status.idle":"2022-07-21T01:25:43.589746Z","shell.execute_reply":"2022-07-21T01:25:43.588658Z"},"papermill":{"duration":0.024814,"end_time":"2022-07-21T01:25:43.59216","exception":false,"start_time":"2022-07-21T01:25:43.567346","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["g\n","tiger\n","strawberry\n"]}],"source":["#string:\n","x= 'dragon'\n","print(x[3])\n","\n","# list: \n","x= ['cow', 'dragon', 'chicken', 'tiger','dog']\n","print(x[3])\n","\n","#tuple: \n","\n","x= ('apple', 'pineapple','organge','strawberry')\n","print(x[3])"]},{"cell_type":"markdown","id":"6015582e","metadata":{"papermill":{"duration":0.012651,"end_time":"2022-07-21T01:25:43.61792","exception":false,"start_time":"2022-07-21T01:25:43.605269","status":"completed"},"tags":[]},"source":["### Slicing: slice out substring, sublist, subtuple using index: "]},{"cell_type":"code","execution_count":3,"id":"d4a2c006","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:43.646054Z","iopub.status.busy":"2022-07-21T01:25:43.645Z","iopub.status.idle":"2022-07-21T01:25:43.65276Z","shell.execute_reply":"2022-07-21T01:25:43.651541Z"},"papermill":{"duration":0.024152,"end_time":"2022-07-21T01:25:43.655054","exception":false,"start_time":"2022-07-21T01:25:43.630902","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["atasc\n","aac\n","ascience\n","datas\n","datascien\n"]}],"source":["x= 'datascience'\n","print(x[1:6])\n","print(x[1:6:2])\n","print(x[3:])\n","print(x[:5])\n","print(x[:-2])"]},{"cell_type":"markdown","id":"997aeea5","metadata":{"papermill":{"duration":0.012415,"end_time":"2022-07-21T01:25:43.680347","exception":false,"start_time":"2022-07-21T01:25:43.667932","status":"completed"},"tags":[]},"source":["### Adding and concatenating: combine 2 sequence using +"]},{"cell_type":"code","execution_count":4,"id":"6b9dfb30","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:43.707986Z","iopub.status.busy":"2022-07-21T01:25:43.707546Z","iopub.status.idle":"2022-07-21T01:25:43.715114Z","shell.execute_reply":"2022-07-21T01:25:43.713566Z"},"papermill":{"duration":0.024355,"end_time":"2022-07-21T01:25:43.717439","exception":false,"start_time":"2022-07-21T01:25:43.693084","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["datascience\n","['Machine', 'learning']\n","('py', 'thon', 'da', 'ta', 'scie', 'en')\n"]}],"source":["# string:\n","x= 'data' + 'science'\n","\n","# list:\n","y = ['Machine']+['learning']\n","    \n","#tuple:\n","z=('py','thon','da','ta')+('scie','en')\n","\n","print(x)\n","print(y)\n","print(z)"]},{"cell_type":"markdown","id":"b59a5132","metadata":{"papermill":{"duration":0.012947,"end_time":"2022-07-21T01:25:43.743872","exception":false,"start_time":"2022-07-21T01:25:43.730925","status":"completed"},"tags":[]},"source":["### Checking membership: check whether an item is in a not in a sequence:"]},{"cell_type":"code","execution_count":5,"id":"6179ae43","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:43.772225Z","iopub.status.busy":"2022-07-21T01:25:43.771792Z","iopub.status.idle":"2022-07-21T01:25:43.778744Z","shell.execute_reply":"2022-07-21T01:25:43.777575Z"},"papermill":{"duration":0.024393,"end_time":"2022-07-21T01:25:43.781499","exception":false,"start_time":"2022-07-21T01:25:43.757106","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["True\n","True\n","True\n"]}],"source":["# string:\n","x='nature languge processing'\n","\n","print ('u' in x)\n","\n","# list:\n","\n","y = ['cow', 'dragon', 'chicken', 'tiger','dog']\n","print('dog' in y)\n","\n","# tuple: \n","z= ('apple', 'pineapple','organge','strawberry')\n","print('melon' not in y)"]},{"cell_type":"markdown","id":"3167a962","metadata":{"papermill":{"duration":0.012609,"end_time":"2022-07-21T01:25:43.807294","exception":false,"start_time":"2022-07-21T01:25:43.794685","status":"completed"},"tags":[]},"source":["### Minimum, maximum: find the minimum and maximum item in a sequence lexicographically:\n","### Alpha or numeric text but can not mix:"]},{"cell_type":"code","execution_count":6,"id":"9228103f","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:43.835243Z","iopub.status.busy":"2022-07-21T01:25:43.834461Z","iopub.status.idle":"2022-07-21T01:25:43.84126Z","shell.execute_reply":"2022-07-21T01:25:43.840498Z"},"papermill":{"duration":0.024405,"end_time":"2022-07-21T01:25:43.844622","exception":false,"start_time":"2022-07-21T01:25:43.820217","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["  u\n","chicken tiger\n","apple strawberry\n"]}],"source":["# string:\n","x='nature languge processing'\n","\n","print (min(x), max(x))\n","\n","# list:\n","\n","y = ['cow', 'dragon', 'chicken', 'tiger','dog']\n","print(min(y),max(y))\n","\n","# tuple: \n","z= ('apple', 'pineapple','organge','strawberry')\n","print(min(z),max(z))"]},{"cell_type":"markdown","id":"7ba222ba","metadata":{"papermill":{"duration":0.012733,"end_time":"2022-07-21T01:25:43.870565","exception":false,"start_time":"2022-07-21T01:25:43.857832","status":"completed"},"tags":[]},"source":["### sum: find the sum of sequence in an item. Entire sequence must be numeric"]},{"cell_type":"code","execution_count":7,"id":"4b0e26e1","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:43.898455Z","iopub.status.busy":"2022-07-21T01:25:43.898067Z","iopub.status.idle":"2022-07-21T01:25:43.905026Z","shell.execute_reply":"2022-07-21T01:25:43.90383Z"},"papermill":{"duration":0.024697,"end_time":"2022-07-21T01:25:43.908282","exception":false,"start_time":"2022-07-21T01:25:43.883585","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["32\n","28\n","40\n","28\n"]}],"source":["# list\n","y = [1,3,5,6,8,9]\n","print(sum(y))\n","print(sum(y[2:]))\n","\n","# tuple:\n","\n","z= (1,2,4,6,7,8,9,3)\n","print(sum(z))\n","print(sum(z[:-2]))"]},{"cell_type":"markdown","id":"0bfaeac6","metadata":{"papermill":{"duration":0.012676,"end_time":"2022-07-21T01:25:43.93534","exception":false,"start_time":"2022-07-21T01:25:43.922664","status":"completed"},"tags":[]},"source":["### Sort: returns a new list of items in sorted order:\n","\n"]},{"cell_type":"code","execution_count":8,"id":"ffe8c494","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:43.962941Z","iopub.status.busy":"2022-07-21T01:25:43.962582Z","iopub.status.idle":"2022-07-21T01:25:43.968672Z","shell.execute_reply":"2022-07-21T01:25:43.967869Z"},"papermill":{"duration":0.023169,"end_time":"2022-07-21T01:25:43.971385","exception":false,"start_time":"2022-07-21T01:25:43.948216","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["['a', 'a', 'c', 'e', 'e', 'g', 'h', 'i', 'i', 'l', 'm', 'n', 'n', 'r']\n","[1, 3, 5, 6, 8, 9]\n","[1, 2, 3, 4, 6, 7, 8, 9]\n"]}],"source":["# string:\n","x= 'machinelearing'\n","print(sorted(x))\n","\n","# list:\n","y = [1,3,5,6,8,9]\n","print(sorted(y))\n","\n","# # tuple:\n","z= (1,2,4,6,7,8,9,3)\n","print(sorted(z))"]},{"cell_type":"markdown","id":"7f599bb1","metadata":{"papermill":{"duration":0.012765,"end_time":"2022-07-21T01:25:43.998427","exception":false,"start_time":"2022-07-21T01:25:43.985662","status":"completed"},"tags":[]},"source":["### Count item: return count of an item\n"]},{"cell_type":"code","execution_count":9,"id":"665db6c6","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.026145Z","iopub.status.busy":"2022-07-21T01:25:44.025745Z","iopub.status.idle":"2022-07-21T01:25:44.03284Z","shell.execute_reply":"2022-07-21T01:25:44.031681Z"},"papermill":{"duration":0.024084,"end_time":"2022-07-21T01:25:44.035627","exception":false,"start_time":"2022-07-21T01:25:44.011543","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["2\n","1\n","1\n"]}],"source":["#string:\n","x= 'hippo'\n","print(x.count('p'))\n","\n","# list:\n","y = ['cow', 'dragon', 'chicken', 'tiger','dog']\n","print(y.count('cow'))\n","\n","# tuple: \n","z= ('apple', 'pineapple','organge','strawberry')\n","print(z.count('apple'))"]},{"cell_type":"markdown","id":"e10daed1","metadata":{"execution":{"iopub.execute_input":"2022-07-20T14:37:52.099525Z","iopub.status.busy":"2022-07-20T14:37:52.099097Z","iopub.status.idle":"2022-07-20T14:37:52.106422Z","shell.execute_reply":"2022-07-20T14:37:52.104773Z","shell.execute_reply.started":"2022-07-20T14:37:52.099492Z"},"papermill":{"duration":0.01283,"end_time":"2022-07-21T01:25:44.062675","exception":false,"start_time":"2022-07-21T01:25:44.049845","status":"completed"},"tags":[]},"source":["### Index: return the index of the first occurence in an item: \n"]},{"cell_type":"code","execution_count":10,"id":"ec6b1288","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.090757Z","iopub.status.busy":"2022-07-21T01:25:44.090359Z","iopub.status.idle":"2022-07-21T01:25:44.097371Z","shell.execute_reply":"2022-07-21T01:25:44.096245Z"},"papermill":{"duration":0.024049,"end_time":"2022-07-21T01:25:44.099847","exception":false,"start_time":"2022-07-21T01:25:44.075798","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["2\n","0\n","0\n"]}],"source":["#string:\n","x= 'hippo'\n","print(x.index('p'))\n","\n","# list:\n","y = ['cow', 'dragon', 'chicken', 'tiger','dog']\n","print(y.index('cow'))\n","\n","# tuple: \n","z= ('apple', 'pineapple','organge','strawberry')\n","print(z.index('apple'))"]},{"cell_type":"markdown","id":"c12010b5","metadata":{"papermill":{"duration":0.013072,"end_time":"2022-07-21T01:25:44.126054","exception":false,"start_time":"2022-07-21T01:25:44.112982","status":"completed"},"tags":[]},"source":["### Unpacking: unpack the n items of a sequence into n variables"]},{"cell_type":"code","execution_count":11,"id":"848cfb0c","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.154093Z","iopub.status.busy":"2022-07-21T01:25:44.153736Z","iopub.status.idle":"2022-07-21T01:25:44.159772Z","shell.execute_reply":"2022-07-21T01:25:44.158628Z"},"papermill":{"duration":0.023127,"end_time":"2022-07-21T01:25:44.162349","exception":false,"start_time":"2022-07-21T01:25:44.139222","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["apple pineapple organge strawberry\n"]}],"source":["z= ('apple', 'pineapple','organge','strawberry')\n","a,b,c,d =z\n","print(a,b,c,d)"]},{"cell_type":"markdown","id":"9f09faff","metadata":{"papermill":{"duration":0.013055,"end_time":"2022-07-21T01:25:44.188665","exception":false,"start_time":"2022-07-21T01:25:44.17561","status":"completed"},"tags":[]},"source":["# I.LIST"]},{"cell_type":"markdown","id":"f37a2bf6","metadata":{"papermill":{"duration":0.013008,"end_time":"2022-07-21T01:25:44.214961","exception":false,"start_time":"2022-07-21T01:25:44.201953","status":"completed"},"tags":[]},"source":["### List comprehensive:"]},{"cell_type":"code","execution_count":12,"id":"c6a94c9a","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.243413Z","iopub.status.busy":"2022-07-21T01:25:44.243046Z","iopub.status.idle":"2022-07-21T01:25:44.249744Z","shell.execute_reply":"2022-07-21T01:25:44.24854Z"},"papermill":{"duration":0.024096,"end_time":"2022-07-21T01:25:44.252362","exception":false,"start_time":"2022-07-21T01:25:44.228266","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["[0, 1, 2, 3, 4, 5, 6, 7]\n","[25, 36, 49, 64, 81]\n"]}],"source":["a = [m for m in range(8)]\n","print(a)\n","\n","b = [i**2 for i in range(10) if i>4]\n","print(b)"]},{"cell_type":"markdown","id":"f8391703","metadata":{"papermill":{"duration":0.012998,"end_time":"2022-07-21T01:25:44.278673","exception":false,"start_time":"2022-07-21T01:25:44.265675","status":"completed"},"tags":[]},"source":["### delete a list or an item in a list:"]},{"cell_type":"code","execution_count":13,"id":"62fa7409","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.307672Z","iopub.status.busy":"2022-07-21T01:25:44.306792Z","iopub.status.idle":"2022-07-21T01:25:44.313888Z","shell.execute_reply":"2022-07-21T01:25:44.312377Z"},"papermill":{"duration":0.02492,"end_time":"2022-07-21T01:25:44.316917","exception":false,"start_time":"2022-07-21T01:25:44.291997","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["[5, 8, 6]\n"]}],"source":["x= [5,3,8,6]\n","\n","del(x[1])\n","print(x)\n","\n"]},{"cell_type":"markdown","id":"975788ba","metadata":{"papermill":{"duration":0.013526,"end_time":"2022-07-21T01:25:44.344872","exception":false,"start_time":"2022-07-21T01:25:44.331346","status":"completed"},"tags":[]},"source":["### append- append an item to a list:\n","\n"]},{"cell_type":"code","execution_count":14,"id":"b449a0b1","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.374243Z","iopub.status.busy":"2022-07-21T01:25:44.373414Z","iopub.status.idle":"2022-07-21T01:25:44.380255Z","shell.execute_reply":"2022-07-21T01:25:44.378835Z"},"papermill":{"duration":0.024449,"end_time":"2022-07-21T01:25:44.382921","exception":false,"start_time":"2022-07-21T01:25:44.358472","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["[5, 3, 8, 6, 7]\n"]}],"source":["x= [5,3,8,6]\n","x.append(7)\n","print(x)"]},{"cell_type":"markdown","id":"dfbcf64d","metadata":{"papermill":{"duration":0.013842,"end_time":"2022-07-21T01:25:44.410728","exception":false,"start_time":"2022-07-21T01:25:44.396886","status":"completed"},"tags":[]},"source":["### insert: inset an item at a given index"]},{"cell_type":"code","execution_count":15,"id":"67d8288e","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.439824Z","iopub.status.busy":"2022-07-21T01:25:44.439404Z","iopub.status.idle":"2022-07-21T01:25:44.445023Z","shell.execute_reply":"2022-07-21T01:25:44.443814Z"},"papermill":{"duration":0.024501,"end_time":"2022-07-21T01:25:44.448741","exception":false,"start_time":"2022-07-21T01:25:44.42424","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["[5, 3, 7, 1, 9]\n"]}],"source":["x = [5,3,7,9]\n","x.insert(3,1) # (index, value)\n","print(x)"]},{"cell_type":"markdown","id":"71544c7c","metadata":{"papermill":{"duration":0.013775,"end_time":"2022-07-21T01:25:44.47606","exception":false,"start_time":"2022-07-21T01:25:44.462285","status":"completed"},"tags":[]},"source":["### pop: pop last item off list and returns item:"]},{"cell_type":"code","execution_count":16,"id":"ff8bdbff","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.505777Z","iopub.status.busy":"2022-07-21T01:25:44.504999Z","iopub.status.idle":"2022-07-21T01:25:44.512254Z","shell.execute_reply":"2022-07-21T01:25:44.510862Z"},"papermill":{"duration":0.025133,"end_time":"2022-07-21T01:25:44.51482","exception":false,"start_time":"2022-07-21T01:25:44.489687","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["[5, 3, 7]\n","7\n"]}],"source":["x = [5,3,7,9]\n","x.pop()\n","print(x)\n","print(x.pop())"]},{"cell_type":"markdown","id":"7a641a4e","metadata":{"papermill":{"duration":0.013187,"end_time":"2022-07-21T01:25:44.541909","exception":false,"start_time":"2022-07-21T01:25:44.528722","status":"completed"},"tags":[]},"source":["### remove: remove first instance of an item:\n","\n"]},{"cell_type":"code","execution_count":17,"id":"6958da4b","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.571432Z","iopub.status.busy":"2022-07-21T01:25:44.570617Z","iopub.status.idle":"2022-07-21T01:25:44.578056Z","shell.execute_reply":"2022-07-21T01:25:44.576249Z"},"papermill":{"duration":0.025529,"end_time":"2022-07-21T01:25:44.581149","exception":false,"start_time":"2022-07-21T01:25:44.55562","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["[5, 8, 9, 1, 0, 4, 8]\n"]}],"source":["x= [5,8,9,1,0,3,4,8]\n","x.remove(3)\n","print(x)"]},{"cell_type":"markdown","id":"5939ade7","metadata":{"papermill":{"duration":0.01328,"end_time":"2022-07-21T01:25:44.609115","exception":false,"start_time":"2022-07-21T01:25:44.595835","status":"completed"},"tags":[]},"source":["### reverse: reverse the order of the list. It is an in-place sort, meaning it changes the original list"]},{"cell_type":"code","execution_count":18,"id":"a2d85d74","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.639826Z","iopub.status.busy":"2022-07-21T01:25:44.639019Z","iopub.status.idle":"2022-07-21T01:25:44.646707Z","shell.execute_reply":"2022-07-21T01:25:44.644769Z"},"papermill":{"duration":0.027053,"end_time":"2022-07-21T01:25:44.649993","exception":false,"start_time":"2022-07-21T01:25:44.62294","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["[8, 4, 3, 0, 1, 9, 8, 5]\n"]}],"source":["x= [5,8,9,1,0,3,4,8]\n","x.reverse()\n","print(x)"]},{"cell_type":"markdown","id":"b635e8d2","metadata":{"papermill":{"duration":0.013522,"end_time":"2022-07-21T01:25:44.677677","exception":false,"start_time":"2022-07-21T01:25:44.664155","status":"completed"},"tags":[]},"source":["### sort: sort the list in place \n","### sort(x) returns a new sorted list without changing the original list x\n","### x.sort() puts the items of x in sorted order (sort in place )"]},{"cell_type":"code","execution_count":19,"id":"155cbf25","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.707929Z","iopub.status.busy":"2022-07-21T01:25:44.707303Z","iopub.status.idle":"2022-07-21T01:25:44.71341Z","shell.execute_reply":"2022-07-21T01:25:44.712201Z"},"papermill":{"duration":0.025391,"end_time":"2022-07-21T01:25:44.717105","exception":false,"start_time":"2022-07-21T01:25:44.691714","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["[0, 1, 3, 4, 5, 8, 8, 9]\n"]}],"source":["x= [5,8,9,1,0,3,4,8]\n","x.sort()\n","print(x)"]},{"cell_type":"code","execution_count":20,"id":"64bcd255","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.747371Z","iopub.status.busy":"2022-07-21T01:25:44.746545Z","iopub.status.idle":"2022-07-21T01:25:44.757287Z","shell.execute_reply":"2022-07-21T01:25:44.756009Z"},"papermill":{"duration":0.028826,"end_time":"2022-07-21T01:25:44.759815","exception":false,"start_time":"2022-07-21T01:25:44.730989","status":"completed"},"tags":[]},"outputs":[{"data":{"text/plain":["[0, 1, 3, 4, 5, 8, 8, 9]"]},"execution_count":20,"metadata":{},"output_type":"execute_result"}],"source":["x= [5,8,9,1,0,3,4,8]\n","sorted(x)\n"]},{"cell_type":"markdown","id":"f2d39c0c","metadata":{"papermill":{"duration":0.013858,"end_time":"2022-07-21T01:25:44.787928","exception":false,"start_time":"2022-07-21T01:25:44.77407","status":"completed"},"tags":[]},"source":["### reverse sort: sort items descending: use reverse = True "]},{"cell_type":"code","execution_count":21,"id":"99077558","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.818598Z","iopub.status.busy":"2022-07-21T01:25:44.817665Z","iopub.status.idle":"2022-07-21T01:25:44.825168Z","shell.execute_reply":"2022-07-21T01:25:44.823619Z"},"papermill":{"duration":0.02619,"end_time":"2022-07-21T01:25:44.828265","exception":false,"start_time":"2022-07-21T01:25:44.802075","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["[9, 8, 8, 5, 4, 3, 1, 0]\n"]}],"source":["x= [5,8,9,1,0,3,4,8]\n","x.sort(reverse= True)\n","print(x)"]},{"cell_type":"markdown","id":"b45a1052","metadata":{"execution":{"iopub.execute_input":"2022-07-21T00:59:28.481825Z","iopub.status.busy":"2022-07-21T00:59:28.481199Z","iopub.status.idle":"2022-07-21T00:59:28.490632Z","shell.execute_reply":"2022-07-21T00:59:28.489329Z","shell.execute_reply.started":"2022-07-21T00:59:28.481776Z"},"papermill":{"duration":0.013876,"end_time":"2022-07-21T01:25:44.856958","exception":false,"start_time":"2022-07-21T01:25:44.843082","status":"completed"},"tags":[]},"source":["# Tuples:\n","- Immutable( can't add/change)\n","- Useful to fixed \n","- faster then list\n","- sequence type"]},{"cell_type":"markdown","id":"b0a03f1a","metadata":{"papermill":{"duration":0.014879,"end_time":"2022-07-21T01:25:44.885977","exception":false,"start_time":"2022-07-21T01:25:44.871098","status":"completed"},"tags":[]},"source":["### construction: creating new tuples:"]},{"cell_type":"code","execution_count":22,"id":"68466fb5","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.917117Z","iopub.status.busy":"2022-07-21T01:25:44.916748Z","iopub.status.idle":"2022-07-21T01:25:44.924172Z","shell.execute_reply":"2022-07-21T01:25:44.922917Z"},"papermill":{"duration":0.025761,"end_time":"2022-07-21T01:25:44.926707","exception":false,"start_time":"2022-07-21T01:25:44.900946","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["(2,) <class 'tuple'>\n","(1, 3, 5, 7, 8)\n"]}],"source":["x= ()\n","x=(1,2,3,4)\n","x= 1,2,3\n","x= 2, #the comma tell python it's a tuple\n","print(x, type(x))\n","\n","list1 = [1,3,5,7,8]\n","x= tuple(list1)\n","print(x)"]},{"cell_type":"markdown","id":"c3762ed3","metadata":{"papermill":{"duration":0.013968,"end_time":"2022-07-21T01:25:44.954957","exception":false,"start_time":"2022-07-21T01:25:44.940989","status":"completed"},"tags":[]},"source":["### Tuples are immutable, but member objects may be mutable"]},{"cell_type":"code","execution_count":23,"id":"beb437a3","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:44.98588Z","iopub.status.busy":"2022-07-21T01:25:44.985095Z","iopub.status.idle":"2022-07-21T01:25:44.992103Z","shell.execute_reply":"2022-07-21T01:25:44.990535Z"},"papermill":{"duration":0.025562,"end_time":"2022-07-21T01:25:44.994939","exception":false,"start_time":"2022-07-21T01:25:44.969377","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["([1, 3], 4)\n","([1, 3], 4, 4)\n"]}],"source":["y =([1,2,3] ,4)\n","\n","del(y[0][1])\n","print(y)\n","\n","y +=(4,)\n","print(y)"]},{"cell_type":"markdown","id":"6856d13e","metadata":{"papermill":{"duration":0.014133,"end_time":"2022-07-21T01:25:45.023557","exception":false,"start_time":"2022-07-21T01:25:45.009424","status":"completed"},"tags":[]},"source":["### III. SETS\n","* store non-duplicate items\n","* very fast access vs list\n","* math set opp (union, intersect)\n","* set are Unodered\n","\n"]},{"cell_type":"markdown","id":"75052f02","metadata":{"papermill":{"duration":0.014782,"end_time":"2022-07-21T01:25:45.052748","exception":false,"start_time":"2022-07-21T01:25:45.037966","status":"completed"},"tags":[]},"source":["### Constructor: creating new sets\n"]},{"cell_type":"code","execution_count":24,"id":"296b83f5","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:45.084057Z","iopub.status.busy":"2022-07-21T01:25:45.083224Z","iopub.status.idle":"2022-07-21T01:25:45.091042Z","shell.execute_reply":"2022-07-21T01:25:45.089494Z"},"papermill":{"duration":0.026004,"end_time":"2022-07-21T01:25:45.093359","exception":false,"start_time":"2022-07-21T01:25:45.067355","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["{8, 9, 3, 5}\n","set()\n","{2, 4, 6}\n"]}],"source":["x = { 3,5,8,9}\n","print(x)\n","\n","y = set()\n","print(y)\n","\n","list1= [2,4,6]\n","z= set(list1)\n","print(z)"]},{"cell_type":"markdown","id":"973df9b4","metadata":{"papermill":{"duration":0.014028,"end_time":"2022-07-21T01:25:45.122012","exception":false,"start_time":"2022-07-21T01:25:45.107984","status":"completed"},"tags":[]},"source":["### set operations:"]},{"cell_type":"code","execution_count":25,"id":"f2f63460","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:45.154549Z","iopub.status.busy":"2022-07-21T01:25:45.153204Z","iopub.status.idle":"2022-07-21T01:25:45.160326Z","shell.execute_reply":"2022-07-21T01:25:45.159002Z"},"papermill":{"duration":0.027403,"end_time":"2022-07-21T01:25:45.164279","exception":false,"start_time":"2022-07-21T01:25:45.136876","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["{8, 9, 3, 5}\n","{3, 5, 7, 8, 9}\n"]}],"source":["x = { 3,5,8,9}\n","print(x)\n","x.add(7)\n","print(x)"]},{"cell_type":"code","execution_count":26,"id":"f7635006","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:45.196849Z","iopub.status.busy":"2022-07-21T01:25:45.19647Z","iopub.status.idle":"2022-07-21T01:25:45.202197Z","shell.execute_reply":"2022-07-21T01:25:45.201534Z"},"papermill":{"duration":0.024844,"end_time":"2022-07-21T01:25:45.205193","exception":false,"start_time":"2022-07-21T01:25:45.180349","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["{8, 9, 5}\n","3\n","True\n","8 {9, 5}\n","set()\n"]}],"source":["x = { 3,5,8,9}\n","x.remove(3)\n","print(x)\n","\n","#get the length of the set x:\n","print(len(x))\n","\n","#check membership in x:\n","print(5 in x)\n","\n","# pop random item from set x:\n","print(x.pop(),x)\n","\n","# remove all the item from set x:\n","x.clear()\n","print(x)\n"]},{"cell_type":"markdown","id":"f42fa60a","metadata":{"papermill":{"duration":0.014201,"end_time":"2022-07-21T01:25:45.23437","exception":false,"start_time":"2022-07-21T01:25:45.220169","status":"completed"},"tags":[]},"source":["### Mathematical set operations:\n","* interection (AND): set1&set2\n","* union(OR): set1|set2\n","* symmetric difference(XOR): set1^set2\n","* difference(in set1 but not set2): set1-set2\n","* subset(set2 contain set1) set1<=set2\n","* superset(set1 contain set2) set1>=set2"]},{"cell_type":"code","execution_count":27,"id":"3e93f8ea","metadata":{"execution":{"iopub.execute_input":"2022-07-21T01:25:45.265609Z","iopub.status.busy":"2022-07-21T01:25:45.265172Z","iopub.status.idle":"2022-07-21T01:25:45.27246Z","shell.execute_reply":"2022-07-21T01:25:45.271567Z"},"papermill":{"duration":0.025801,"end_time":"2022-07-21T01:25:45.274877","exception":false,"start_time":"2022-07-21T01:25:45.249076","status":"completed"},"tags":[]},"outputs":[{"name":"stdout","output_type":"stream","text":["{8, 9, 4, 7}\n","{0, 1, 2, 3, 4, 7, 8, 9}\n","{0, 1, 2, 3}\n","{0, 1, 2, 3}\n","{1, 2}\n","False\n","False\n"]}],"source":["s1= {1,2,4,7,8,4,8,4,8,1,7,9}\n","s2={4,7,9,4,8,9,3,7,0,8,4,}\n","print(s1&s2)\n","print(s1|s2)\n","print(s1^s2)\n","print(s2^s1)\n","print(s1-s2)\n","print(s1<=s2)\n","print(s1>=s2)"]},{"cell_type":"markdown","id":"cc0ac038","metadata":{"papermill":{"duration":0.014174,"end_time":"2022-07-21T01:25:45.304116","exception":false,"start_time":"2022-07-21T01:25:45.289942","status":"completed"},"tags":[]},"source":["# to be continue:\n","# next: dictionary, list comprehensive, non-basic data structure"]},{"cell_type":"code","execution_count":null,"id":"ea22a7a8","metadata":{"papermill":{"duration":0.014154,"end_time":"2022-07-21T01:25:45.332794","exception":false,"start_time":"2022-07-21T01:25:45.31864","status":"completed"},"tags":[]},"outputs":[],"source":[]}],"metadata":{"kernelspec":{"display_name":"Python 3","language":"python","name":"python3"},"language_info":{"codemirror_mode":{"name":"ipython","version":3},"file_extension":".py","mimetype":"text/x-python","name":"python","nbconvert_exporter":"python","pygments_lexer":"ipython3","version":"3.7.12"},"papermill":{"default_parameters":{},"duration":12.60244,"end_time":"2022-07-21T01:25:45.969034","environment_variables":{},"exception":null,"input_path":"__notebook__.ipynb","output_path":"__notebook__.ipynb","parameters":{},"start_time":"2022-07-21T01:25:33.366594","version":"2.3.4"}},"nbformat":4,"nbformat_minor":5}