SumitJadiya/CompetitiveProgrammingCodebase

This covers code for problem statements using data structures and algorithms. Uses Java 8 to 17.

Competitive Programming Codebase

• Topics

  • Arrays and String
    • Add One To Number
    • Advanced Flip
    • Array Operations
    • Binary Search
    • Anagram
    • Longest Palindrome Substring
    • Sort 0 1
    • Find All Duplicates in an Array
    • Swap alternate elements in array
    • Sort 0 1 2
    • Sum Of Two Arrays
    • Permutation in String
    • Count Prime
  • Sliding Window Algorithm
    • Max Consecutive 1's
    • Max Consecutive 1's - II
    • Max Consecutive 1's - III
    • Longest Nice Substring
  • Searching
    • Binary Search
    • Peak Index in a Mountain Array
    • First and Last Position of an Element In Sorted Array
    • Search in Rotated Sorted Array
    • Sqrt(x)
    • Find Pivot Index / Find the Middle Index in Array
    • Float Part In Square Root
    • Allocate Books
    • Painter's Partition Problem
    • Aggressive Cows Problem
    • Search Insert Position
    • Fixed Point
    • Find the Duplicate Number
  • Sorting
    • Bubble Sort
    • Selection Sort
    • Insertion Sort
    • Merge Sorted Array
    • Move Zeroes
    • Check if Array Is Sorted and Rotated
    • Merge Sort
    • Quick Sort
  • LinkedList
    • Remove Duplicates From Sorted List
    • Remove Linked List Elements
    • Reverse Of Linked List
  • Tree
    • Insert into BST
    • Invert Tree
    • Diameter of Binary Tree
    • Binary Tree zigzag Level Order Traversal
    • Largest Value In Each Tree Row
    • Maximum Product Of Splitted Binary Tree
    • Merge Two Binary Tree
    • Range Sum Of BST
    • Two Sum IV - Input is BST
    • Lowest Common Ancestor Of BST
    • Validate Binary Search Tree
    • Binary Tree Level Order Traversal
    • Convert Sorted Array To BST

• Google

  • Interview Process [3 questions]
    • Unique Email Address
    • License Key Formatting
    • Fruit Into Basket
  • Arrays and Strings [23 questions]
    • Length Of Longest Substring
    • Container With Most Water Problem
    • Three Sum Problem
    • Next Permutation
    • Multiply Strings
    • Rotate Image
    • Jump Game
    • Plus One
    • Minimum Window Substring
    • Longest Substring With At Most Two Distinct Characters
    • Missing Ranges
    • Next Closest Time
    • Expressive Words
    • Find And Replace in String
    • Maximize Distance to Closest Person
    • Valid Parentheses
    • Merge k Sorted Lists
    • Trapping Rain Water
    • Kth Largest Element In Array
    • Meeting Rooms II
    • Backspace String Compare
    • Minimum Cost to Hire K Workers
    • K Closest Points To Origin
  • Linked List [4 questions]
    • Add Two Numbers
    • Merge Two LinkedList
    • Remove Nth node from End
    • Copy List With Random Pointer
  • Recursion [6 questions]
    • Word Squares
    • Word Squares II
    • Generate Parenthesis
    • Letter Combinations of a Phone Number
    • Android Unlock Pattern
    • Strobogrammatic Number I & II
  • Sorting and Searching [4 questions]
    • Median Of Two Sorted Arrays
    • Find First and Last Position of Element in Sorted Array
    • Merge Intervals
    • Insert Intervals
  • Tree and Graph [12 questions]
    • Word Ladder
    • Binary Tree Maximum Path Sum
    • Largest Univalue Path
    • Diameter of a Tree
    • Number Of Island
    • Surrounded Region
    • Course Schedule I
    • Course Schedule II
    • Count Node
    • Longest Increasing Path In Matrix
    • Decode String
    • Cracking The Safe
  • Others [1 Questions]
    • Minimum Difference Between Largest and Smallest Value in Three Moves

• Amazon

  • Arrays and Strings [6 Questions]
    • Two Sum
    • Longest Substring Without Repeating Characters
    • String to Integer
    • Container With Most Water Problem
    • Integer to Roman
    • Roman to Integer