Skip to content

Commit 9ac19bb

Browse files
authored
Update README.md
1 parent ece15a8 commit 9ac19bb

File tree

1 file changed

+10
-9
lines changed

1 file changed

+10
-9
lines changed

README.md

Lines changed: 10 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -50,15 +50,16 @@ We are given two arrays that represent the arrival and departure times of trains
5050
| N soldiers are standing in a circle and first person has sword and he kills the 2nd person and gives the sword to the third person and so on till 99th person kills the 100th person gives the sword back to the first person, this goes on till only one person survives. Print the survivor. | [josephus.py](https://github.com/devAmoghS/Python-Interview-Problems-for-Practice/blob/master/josephus.py) |
5151
| The effective time complexity of this improved version is O(logN). For the problem statement, refer `josephus.py` | [josephus_improved.py](https://github.com/devAmoghS/Python-Interview-Problems-for-Practice/blob/master/josephus_improved.py) |
5252
| The effective time complexity of this improved version is O(1). For the problem statement, refer `josephus.py` | [josephus_improved_v3.py](https://github.com/devAmoghS/Python-Interview-Problems-for-Practice/blob/master/josephus_improved_v3.py) |
53-
| | []() |
54-
| | []() |
55-
| | []() |
56-
| | []() |
57-
| | []() |
58-
| | []() |
59-
| | []() |
60-
| | []() |
61-
| | []() |
53+
| Implement the Karatsuba algorithm | [karatsuba.py](https://github.com/devAmoghS/Python-Interview-Problems-for-Practice/blob/master/karatsuba.py) |
54+
| Implement Level Order traversal for a binary tree | [level_order_tree.py](https://github.com/devAmoghS/Python-Interview-Problems-for-Practice/blob/master/level_order_tree.py) |
55+
| Linked List Data Structure | [linked_list_data_structure.py](https://github.com/devAmoghS/Python-Interview-Problems-for-Practice/blob/master/linked_list_data_structure.py) |
56+
| Detect if a linked list has a loop | [loop_in_linkedlist.py](https://github.com/devAmoghS/Python-Interview-Problems-for-Practice/blob/master/loop_in_linkedlist.py) |
57+
| Find the Lowest Common ancestor between two nodes in a binary search tree. Let T be a rooted tree. The lowest common ancestor between two nodes n1 and n2 is defined as the lowest node in T that has both n1 and n2 as descendants (where we allow a node to be a descendant of itself).
58+
The LCA of n1 and n2 in T is the shared ancestor of n1 and n2 that is located farthest from the root. | [lowest_common_ancestor.py](https://github.com/devAmoghS/Python-Interview-Problems-for-Practice/blob/master/lowest_common_ancestor.py) |
59+
| A majority element in an array A[] of size n is an element that appears more than n/2 times. Find the majority element in the given array. | [majority_element.py](https://github.com/devAmoghS/Python-Interview-Problems-for-Practice/blob/master/majority_element.py) |
60+
| Find the max number in an array without using built-in functions | [max_in_array.py](https://github.com/devAmoghS/Python-Interview-Problems-for-Practice/blob/master/max_in_array.py) |
61+
| Given a list of positive and negative numbers, find the maximum subarray sum. Constraint: Solve it in O(n) | [maximum_subarray_sum.py](https://github.com/devAmoghS/Python-Interview-Problems-for-Practice/blob/master/maximum_subarray_sum.py) |
62+
| Implementation of Merge Sort | [merge_sort.py](https://github.com/devAmoghS/Python-Interview-Problems-for-Practice/blob/master/merge_sort.py) |
6263
| | []() |
6364
| | []() |
6465
| | []() |

0 commit comments

Comments
 (0)