Algorithms and Data Structures.
Link to document: https://goo.gl/eqg52k
Trees:
-
Problem 1 - Identical Tress
-
Problem 2 - Max Depth of a tree
-
Problem 3 - Inorder traversal (without recursion)
-
Problem 4 - Invert tree
Binary Search:
-
Problem 1 - Rotated sorted array search
-
Problem 2 - Search for a range
-
Problem 3 - Square root of an integer
-
Problem 4 - Power function
GIF Walkthrough:
Hashing:
-
Problem 1 - Anagrams
-
Problem 2 - 2 Sum
-
Problem 3 - Longest Substring Without Repeat
-
Problem 4 - Points on the Straight Line
LinkedList:
-
Problem 1 - List Cycle
-
Problem 2 - Remove duplicates from sorted list
-
Problem 3 - Swap List Nodes in pairs
-
Problem 4 - Partition List
Strings:
-
Problem 1 - Reverse Words - https://www.interviewbit.com/problems/reverse-the-string/ (Category Bucket - Words)
-
Problem 2 - Valid Number - https://www.interviewbit.com/problems/valid-number/ (Category bucket - String Parsing)
-
Problem 3 - Palidrome String - https://www.interviewbit.com/problems/palindrome-string/ (Category Bucket - String simulation)
-
Problem 4 - Roman to Integer - https://www.interviewbit.com/problems/roman-to-integer/ (Category Bucket - String math)
Arrays:
-
Problem 1 - Add One to Number - https://www.interviewbit.com/problems/add-one-to-number/ (Category Bucket - Array Math)
-
Problem 2 - Overlapping intervals - https://www.interviewbit.com/problems/merge-overlapping-intervals/ (Category Bucket - Value Ranges)
-
Problem 3 - Find Duplicate in Array - https://www.interviewbit.com/problems/find-duplicate-in-array/ (Category Bucket - Bucketing and Sorting)
-
Problem 4 - Max Non Negative Array - https://www.interviewbit.com/problems/max-non-negative-subarray/ (Category Bucket - Simulation Array)
