Heap -- Adds function to check Max_Heap in array - return max incase …

…true / or the false node

Data_Structures/heap/max_heap_checker.py

@@ -0,0 +1,17 @@
+def MaxHeapChecker(arr):
+
+ # code goes here
+ res = [] # array of wrong elements
+ n = len(arr)
+
+ for i in range(n//2):
+ if arr[i*2+1] > arr[i]:
+ res.append(str(arr[i*2+1]))
+
+ if 2*i+2 < n and arr[i*2+2] > arr[i]:
+ res.append(str(arr[i*2+2]))
+
+ return ",".join(res) if len(res) else 'max'
+
+# keep this function call here 
+print(MaxHeapChecker(input()))