Daily-DS Eat. Code. Workout. Repeat Activity Log Date Question Expected Time Complexity Bhaw Joy ✌️ Shub Akash 5/10/20 Container With Most Water Time: O(n) Space: O(1) Solution Solution Solution Solution 6/10/20 Next Largest Element Time: O(n) Space: O(n) Solution Solution Solution 7/10/20 Combination Sum Time: O(2^n) Space: O(n) Solution Solution Solution 8/10/20 Generate Parantheses Time: O(2^n) Space: O(n) Solution Solution Solution 9/10/20 Restore IP Address Time: O(2^n)/O(n^4) Space: O(n) Solution Solution Solution 10/10/20 Remove Covered Intervals Time: O(nlogn) Space: O(1) or O(n) Solution Solution Solution 11/10/20 Minimum Number of Arrows to Burst Balloons Time: O(nlogn) Space: O(1) Solution ⌛ Solution Solution 12/10/20 Find First and Last Position of Element in Sorted Array Time: O(logn) Space: O(1) Solution Solution Solution ⌛ 13/10/20 LCA Of Two Nodes Time: O(n) Space: O(n) Solution Solution Solution Solution 14/10/20 Symmetric Tree Time: O(n) Space: O(n) Solution Solution Solution Solution 15/10/20 Decode String Time: O(n) Space: O(n) Solution Solution Solution Solution 16/10/20 Number of ways Time: O(mn) Space: O(mn) Solution Solution Solution Solution 17/10/20 Construct Binary Tree from Preorder and Inorder Traversal Time: O(n) Space: O(1) Solution Solution 18/10/20 Find Peak Element Time: O(logn) Space: O(1) Solution Solution Solution ⌛ 19/10/20 Kth Largest In Unsorted Array Time: O(n) Space: O(1) Solution Solution Solution ⌛ 20/10/20 Level Order of BinaryTree Time: O(n) Space: O(h) Solution Solution Solution ⌛ 21/10/20 Number of Islands Time: O(mn) Space: O(mn) Solution Solution Solution 22/10/20 Kth Smallest Element in a BST Time: O(k) Space: O(1) Solution Solution 24/10/20 Longest Palindrome Substring Time: O(n^2) Space: O(1) Solution ⌛ Solution ⌛ 26/10/20 Find Running Median Time: O(log n) Space: O(n) Solution Solution Solution Solution 27/10/20 The Skyline Problem Time: O(nlog n) Space: O(n) Solution ⌛ Solution ⌛ 28/10/20 All Subarrays Time: O(n) Space: O(n) Solution 29/10/20 Merge k sorted lists Time: O(nlog k) Space: O(k) Solution Solution Solution ⌛ 30/10/20 First Missing Positive Time: O(n) Space: O(1) Solution Solution Solution ⌛ 31/10/20 Number Of Atoms Time: Space: ⌛ 1/11/20 Find Duplicate Subtrees Time: Space: Solution ⌛ 2/11/20 LRU Cache Time: O(1) Space: O(n) Solution Solution Solution ⌛ 3/11/20 Sudoku Solver Time: Space: ⌛ Solution Solution ⌛ 4/11/20 Score of Parentheses Time: O(n) Space: O(1) Solution ⌛ Solution ⌛ 6/11/20 Valid Tic-Tac-Toe state Time: O(N) Space: O(1) Solution Solution Solution 7/11/20 ThreeSum Time: O(n^2) Space: O(1) ⌛ Solution Solution 8/11/20 Right Pointer In Tree Time: O(N) Space: O(1) Solution Solution 9/11/20 Subtree Of Another Tree Time: Space: ⌛ Solution Solution 21/11/20 Super Egg Drop