Added few points in the notebook

Author: OmkarPathak

Arrays/Arrays.ipynb

@@ -150,7 +150,8 @@
     "\n",
     "* Search: O(n)\n",
     "* Insert: O(n)\n",
-    "* Delete: O(n)"
+    "* Delete: O(n)\n",
+    "* Indexing: O(1)"
    ]
   },
   {
@@ -258,7 +259,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 6,
+   "execution_count": 1,
    "metadata": {},
    "outputs": [
     {
@@ -308,6 +309,22 @@
     "for i in range (0, 6):\n",
     "    print (arr[i], end=\" \")\n"
    ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "### Disadvantages of Array"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "* __Fixed size__: The size of the array is static (specify the array size before using it, this can be overcome using Dynamic Arrays).\n",
+    "* __One block allocation__: To allocate the array itself at the beginning, sometimes it may not be possible to get the memory for the complete array (if the array size is big).\n",
+    "* __Complex position-based insertion__: To insert an element at a given position, we may need to shift the existing elements. This will create a position for us to insert the new element at the desired position. If the position at which we want to add an element is at the beginning, then the shifting operation is more expensive ."
+   ]
   }
  ],
  "metadata": {

Arrays/Arrays.py

@@ -8,6 +8,7 @@ class Array(object):
     def __init__(self, sizeOfArray, arrayType = int):
         self.sizeOfArray = len(list(map(arrayType, range(sizeOfArray))))
         self.arrayItems =[arrayType(0)] * sizeOfArray    # initialize array with zeroes
+        self.arrayType = arrayType
 
     def __str__(self):
         return ' '.join([str(i) for i in self.arrayItems])
@@ -44,6 +45,7 @@ def delete(self, keyToDelete, position):
         if(self.sizeOfArray > position):
             for i in range(position, self.sizeOfArray - 1):
                 self.arrayItems[i] = self.arrayItems[i + 1]
+            self.arrayItems[i + 1] = self.arrayType(0)
         else:
             print('Array size is:', self.sizeOfArray)