FAANG List 2.0

1. LinkedList  
   • Mid( with Proof)
   • Pointer Reverse Of LL (2 Method but Inplace)
   • Check Palindrome of LL
   • Fold of LL Inplace
   • UnFold of LL Inplace
   • Merge Of Two Sorted LL Inplace
   • Merge Sort Inplace
   • Merge K Sorted LL inplace with Proof (all 3 variations with reasoning why PQ will perform Worst)
   • Remove Nth Node From Last with Proof
   • Segregate Even and Odd Of LL inplace
   • Reverse Nodes Of LL in K groups inplace
   • Reverse In Range inplace
   • Copy Random Pointers inplace (2 Methods)
   • Add Two LL without using extra space
   • Subtract Two LL without using extra space
   • Multiply Two LL without using extra space
   • IsCycle Present in LL with proof
   • Remove Duplicates - I
   • Remove Duplicates - II
   • Partition list
   • Convert Sorted List to BST
   • Swap Nodes Of LL
   • Split LinkedList in Parts
   • Design Phone Directory
   • Linked List that is Sorted Alternatingly
   • Merge Lists Alternatingly
   • Split Singly Linked List Alternatingly
   • Split a Circular Linked List into two halves
   • Delete Middle of Linked List
   • Delete nodes having greater value on right
   • Deletion and Reverse in Linked List
   • Delete N nodes after M nodes of a linked list
   • Delete without head pointer
   • Delete node in Doubly Linked List
   • Insert a node in Doubly linked list
   • Merge Sort on Doubly Linked List
   • Insert in Middle of Linked List
   • Sorted insert for circular linked list
   • Insert into a Cyclic Sorted List
   • Remove duplicate elements from sorted linked list
   • LRU Cache
   • LFU Cache
2. Tree  
   • Path Sum III
   • Image Multiplication
   • Left View Of BinaryTree
   • Right View Of BinaryTree
   • Width Of Binary Tree
   • Vertical Order Of BinaryTree
   • Vertical Order Of BinaryTree 2
   • Bottom View Of BinaryTree
   • Top View Of BinaryTree
   • Clone a binary tree with random pointer
   • Kth smallest in BST
   • Flatten binary tree to linked list
   • Convert to circular DLL
   • DLL to BST
   • Merge 2 BST
   • Greater sum BST
   • Colring game
   • Reverse level order
   • Leaves with a given val
   • Next right pointer in each node
   • Max product splitted binary tree
   • Zigzag in a binary tree
   • Sum root to leaf numbers
   • Sum of distances in tree
   • Tweet Counts Per Frequency
   • Design A Leaderboard
   • Design Most Recently Used Queue
   • Diameter Of Tree (3 Methods)
   • HasPath Sum in Binary Tree
   • HasPath Sum in Binary Tree II
   • Maximum Path Sum In Between Two leaves of Binary Tree
   • Maximum Path In Between Any Node Of Binary Tree
   • Path Sum Equal To Given Value
   • Cameras In Binary Tree
   • House Robber In Binary Tree
   • Longest Zig Zag Path In Binary Tree
   • Distribute coins in a binary tree
   • Is Binary Tree A BST (2 Methods)
   • K away all Nodes (all Methods)
   • Burning Tree
   • Distance Between Two Nodes Of Tree
   • LCA Of Binary Tree (3 Methods)
   • LCA Of Binary Search Tree
   • Recover Binary Search Tree
   • Construct BinaryTree From PreOrder and InOrder Traversal
   • Construct BinaryTree From PostOrder and InOrder Traversal
   • Construct BinaryTree From PreOrder and postOrder Traversal
   • Construct BinaryTree From LevelOrder and InOrder Traversal
   • Construct BST From InOrder Traversal
   • Construct BST From preOrder Traversal
   • Construct BST From postOrder Traversal
   • Construct BST From LevelOrder Traversal
   • Serailize and Deserialize Binary Tree
   • Diameter of N-Ary Tree
   • Diagonal Order Of BinaryTree
   • Diagonal Order Of BinaryTree 2
   • Vertical Order Sum (2 Method)
   • Maximum Difference Between Node And Its Ancestor In Binary Tree
   • Inorder traversal(morris)
   • Preorder traversal(morris)
3. Graph  
   • Bipartite graph
   • Bus Routes
   • Chef and reversing
   • Connecting cities with min cost
   • Optimize water distribution
   • Evaluate division
   • Topological sorting
   • Kahn's algo
   • Course schedule 2
   • Number of Enclaves
   • 01-matrix
   • Kosaraju
   • Mother Vertex
   • Number of Islands
   • A walk to remember
   • Word Ladder
   • Sliding puzzle
   • Number of Distinct Islands
   • Number of Islands II
   • Regions Cut By Slashes
   • Sentence Similarity II
   • Satisfiability of Equality Equations
   • Kruskal's algo
   • Job Sequencing
   • Eulerian Path in an Undirected Graph
   • Euler Circuit in a Directed Graph
   • Redundant Connection
   • Redundant connection 2
   • K-Similar Strings
   • Sort item by group accord to dependencies
   • Articulation point
   • Doctor Strange
   • Castle Run
   • Similar String Groups
   • As far from land as possible
   • Shortest bridge
   • Reconstruct Journey
   • Ford fulkerson and Edmond's karp
   • Maximum Bipartite Matching
   • Most Stones Removed with Same Row or Column
   • Floyd Warshall
   • Johnson's Algorithm
   • Coloring A Border
   • Minimize Malware Spread
   • Maximize distance in graph
   • Vertices and edges
   • Palindromic changes
   • Shortest path revisited
   • Lost in a city
   • Maximum area
   • Metro
   • Find the shortest path
   • The Parking Slot
   • Booze first
   • Sherlock and bit challenge
   • Historic heist
   • Chocolate journey
   • Completing subgraph
   • Furthest vertex
4. Dynamic Programming  
   • Ugly numbers
   • Super ugly numbers
   • Max sum bitonic subsequence
   • Lcs of three strings
   • Partition in 2 sets, having sum equal
   • box stacking problem
   • Min insertions to form a palindrome
   • Cut a rope to maximize profit
   • Optimal stratgey for a game
   • Word break
   • Numeric keypad
   • Number of solutions of linear equation
   • Painters partition
   • If given string is interleaving of 2 strings
   • Probability of knight to remain in chessboard
   • Water jug puzzle
   • Word wrap
   • Largest sum subarray least k numbers
   • Find water in glass
   • Remove in elements either side -> 2min > max
   • Length of longest valid substring
   • Perfect sum problem || Print subsets given sum
   • Vertex cover
   • Longest even len substr sum-> 1st half == 2nd half
   • Longest common incresing subseq
   • String is k palindrome or not
   • Min sum path 3d array
   • Shortest uncommon subseq
   • Count Numbers With Unique Digits
   • Rod cutting
   • Split Array Largest Sum
   • Maximum Product Subarray
   • Can I Win
   • Concatenated Words
   • Count Number Of Hops
   • Count Numbers Containing Four
   • Count Of Strings That Can Be Formed Using A, B And C Under
   • Count Of Subarrays
   • Count The Repetitions
   • Count Ways To Express N As The Sum Of 1,3,4
   • Counting Bits
   • Create Maximum Number
   • Decode Ways
   • Divisor Game
   • Domino And Tromino Tiling
   • Dungeon Game
   • Encode String With Shortest Length
   • Find Number Of Times A String Occurs As A Subsequence
   • Freedom Trail
   • Frog Jump
   • Integer Break
   • K Inverse Pairs Array
   • Knight Dialer
   • Largest Plus Sign
   • Largest Sum Of Averages
   • Largest Zigzag Sequence
   • Length Of Longest Fibonacci Subsequence
   • Longest Path In Matrix
   • Maximal Square
   • Maximize The Sum Of Selected Numbers From An Array To Make It Empty
   • Maximum Difference Of Zeros And Ones In Binary String
   • Maximum Length Of Pair Chain
   • Maximum Length Of Repeated Subarray
   • Maximum Sum Of 3 Non Overlapping Subarrays
   • Minimal Moves To Form A String
   • Minimum Cost For Tickets
   • Minimum Cost To Merge Stones
   • Minimum Falling Path Sum
   • Minimum Four Sum Subsequence
   • Minimum Number Of Coins
   • Minimum Swaps To Make Sequences Increasing
   • Modify Array To Maximize Sum Of Adjacent Difference
   • New 21 Game
   • Non Negative Integers Without Consecutive Ones
   • Number Of Corner Rectangles
   • Number Of Longest Increasing Subsequence
   • Number Of Music Playlists
   • Number Of Permutation With K Inversions
   • Number Of Unique Paths
   • Numbers At Most N Given Digit Set
   • Ones And Zeroes
   • Out Of Boundary Paths
   • Pairs With Specific Difference
   • Path In Matrix
   • Perfect Squares
   • Pizza With 3n slices
   • Profitable Schemes
   • Push Dominoes
   • Pyramid Form
   • Race Car
   • Range Sum Query 2d Immutable
   • Range Sum Query Immutable
   • Remove Boxes
   • Sentence Screen Fitting
   • Shortest Common Supersequence
   • Shortest Uncommon Subsequence
   • Skip The Work
   • Strange Printer
   • Student Attendance Record Version2
   • Sum Of All Substrings Of A Number
   • Super Egg Drop
   • Super Washing Machines
   • Total Number Of Non Decreasing Numbers With N
   • Unique Paths Version2
   • Video Stitching
   • Wiggle Subsequence
   • Word Break Version2
   • You And Your Books
   • 2 Keys Keyboard
   • 4 Keys Keyboard
   • Minimum Steps To Minimize N As Per Given Condition
   • Minimum Partition
   • Minimum Operations
   • Minimum Number Of Deletions To Make A Sorted Sequence
   • Combination Sum Version4
   • Cherry Pickup
   • Cherry Pickup 2
   • Scramble String
   • Arithmetic Slices Ii Subsequence
   • Tallest Billboard
   • Unique Substrings In Wraparound String
   • Longest Uncommon Subsequence I
   • Longest Uncommon Subsequence II
5. Stack  
   • Next Greater Element I
   • Next Greater Element II
   • Validate Stack Sequences
   • Remove Outermost Parentheses
   • Crawler Log Folder
   • Design a Stack With Increment Operation
   • Minimum Add to Make Parentheses Valid
   • Score of Parentheses
   • Validate Stack Sequences
   • Reverse Substrings Between Each Pair of Parentheses
   • Minimum Remove to Make Valid Parentheses
   • Online Stock Span
   • Exclusive Time of Functions
   • HTML Entity Parser
   • 132 Pattern
   • Asteroid Collision
   • Remove K Digits
   • Remove Duplicate Letters
   • Maximum Frequency Stack
   • Min Stack (all Methods)
   • Largest Rectangle in Histogram (all Methods)
   • Maximal Rectangle
   • Trapping Rain Water (all Methods)
   • Number of Valid Subarrays
   • Basic Calculator
   • Basic Calculator II
   • Basic Calculator III
   • Find the Most Competitive Subsequence
   • Design Circular Deque
   • Easy string
   • Evaluate Reverse Polish Notation
   • Min sum formed by digits
   • Minimum Cost of ropes
   • Sort a stack
   • Task Scheduler
   • Ternary Expression Parser
   • Check If Word Is Valid After Substitutions
   • Exclusive Time of Functions
   • Kill Process
   • Max Stack
   • Design Browser History
   • Design a Stack With Increment Operation
   • Car Fleet
   • Card Rotation
   • Immediate Smaller Element
   • Number of Atoms
   • Decoded String at Index
   • Longest Well-Performing Interval
   • Mini Parser
   • Baseball Game
   • Finding MK Average
   • Shortest Subarray with Sum at Least K
   • Max Sum of Rectangle No Larger Than K
   • Number of Recent Calls
   • Moving Average from Data Stream
6. HashMap And Heap  
   • Sum
   • SumII
   • Kth smallest prime fraction
   • Array Pair Sum Divisibility Problem
   • Ana and Sweets
   • Array Subset of another array
   • Anagram palindrome
   • Rabbits in forest
   • Group anagrams
   • K anagrams 1
   • Sum equals to sum
   • Array of doubled pairs
   • Equal 0 1 and 2
   • Ipo
   • Help nobita
   • Incomplete array
   • Completing tasks
   • Check if two strings are k anagrams or not
   • Check if two arrays are equal or not
   • Check if a string is isogram or not
   • Check frequencies
   • Check if array contains contiguous integers with duplicates allowed
   • Check arithmetic progression
   • Subarray sum equals k
   • Longest sub array with sum k
   • Find all anagrams in a string
   • Substrings with similar first and last characters
   • Find anagram mappings
   • Find pairs with given relation
   • Find all pairs whose sum is x
   • Find distinct elements
   • Find common characters
   • Find first repeated character
   • Find the odd occurence
   • Find the most frequent digit
   • Find the difference
   • First come first serve
   • First element to occur k times
   • First repeating element
   • First unique character in a string
   • Keyboard row
   • Intersection of two arrays
   • K largest elements
   • Kth largest element
   • K closest points to origin
   • Jewels and stones
   • Isomorphic strings
   • Height of heap
   • Uncommon characters
   • Uncommon words from two sentences
   • Union of two arrays
   • Valid anagram
   • Geeksforgeeks new system
   • Intersection of two arrays ii
   • In first but second
   • Valid sudoku
   • Maximum number of characters between any two same character
   • Longest substring without repeating characters
   • Longest substring with equal number of 0s and 1s
   • Count subarrays with equal number of 1s and 0s
   • Longest subarray with sum divisible by k
   • Longest palindrome
   • Lucky number
   • Longest k unique characters substring
   • Longest consecutive subsequence
   • Largest subarray with 0 sum
   • Subarray with 0 sum
   • Zero sum subarrays
   • Count the characters
   • Equivalent sub arrays
   • Count of substrings containing k ones
   • Winner of an election
   • Longest consecutive 1's
   • Number of subarrays with sum exactly k
   • Sum divisibe by k
   • Longest consecutive sequence
   • K closest point from origin
   • Minimum number of refueling spots
   • Morning Assembly
   • Length of largest subarray with continuous element
   • Length of largest subarray with cont element 2
   • Sliding window maximum
   • Trapping rain water II
   • Smallest window string
   • Smallest subarray with all MFE
   • Longest substring with unique character
   • Insert delete GetRand O(1)
   • Insert delete GetRand O(1) with duplicates
   • Line reflection
   • Kth smallest element in sorted 2d matrix
   • Kth smallest prime
   • Bulb switcher
   • Employee free time
   • Coinciding points
   • Smallest no. digit multiply to given number
   • Same after one removal
   • A simple fraction
   • Brick wall
   • Grid illumination
   • Rearrange such that no two are same
   • Island perimeter
   • Max freq stack
   • Heap construction
   • Build heap from array
   • Heap sort
   • Tuple with Same Product
   • Design File System
   • Kth Largest Element in a Stream
   • Find Median from Data Stream
   • Design a File Sharing System
   • Two Sum III - Data structure design
   • Minimize Max Distance to Gas Station
   • Search a 2D Matrix II
7. Array And String  
   • Long Pressed Name
   • Range Addition
   • Max range query
   • Container With Most Water
   • Squares of a sorted array
   • Next Greater Element III
   • Majority element
   • Majority element 2
   • Majority element general
   • Max chunks to make sorted
   • Max Chunks To Make Sorted II
   • Product of Array Except Self
   • Minimum Jump required with +i or -i allowed
   • Max product of three numbers
   • Maximum subarray
   • K-CON
   • Fast Exponentiation
   • Best meeting point
   • Segregate 0 and 1
   • Segregate 0,1,2
   • Sort Array By Parity
   • Number of subarrays with bounded maximum
   • Buddy nim
   • Sieve of Eratosthenes
   • Segmented sieve
   • Maximum Swap
   • Two sum
   • Two Difference
   • 3 Sum
   • 3 Sum Closest
   • 3 Sum Smaller
   • 3 Sum With Multiplicity
   • Boats to Save People
   • Partition Labels
   • Minimum no. of Platform
   • Minimum domino rotation for equal row
   • Consecutive number sum
   • Rotate image
   • Multiply strings
   • Push dominoes
   • Reverse vowels of a string
   • Partition array into disjoint intervals
   • Pascal triangle 2
   • Max Consecutive Ones II
   • Max consecutive ones 3
   • Max distace to closest
   • Smallest from k lists
   • Max product subarray
   • Valid pallindrome 2
   • First missing positive
   • Max sum of two non overlapping
   • Global and local
   • Design an Ordered Stream
   • Add Strings
   • Array Nesting
   • Array Partition I
   • Best Sightseeing Pair
   • Candy Crush
   • Circular Array Loop
   • Complex Number Multiplication
   • Count and Say
   • Custom Sort String
   • Delete Operation for Two Strings
   • Encode and Decode Strings
   • Find All Duplicates in an Array
   • Find and Replace Pattern
   • Word Subsets
   • Find the Closest Palindrome
   • Flip String to Monotone Increasing
   • Game of Life
   • Groups of Special-Equivalent Strings
   • Integer to English Words
   • Integer to Roman
   • Interval List Intersections
   • Longest Mountain in Array
   • Maximum Average Subarray I
   • Maximum Sum Circular Subarray
   • Maximum Width Ramp
   • Minimum Increment to Make Array Unique
   • Minimum Number of K Consecutive Bit Flips
   • Minimum Time Difference
   • Most Profit Assigning Work
   • Next Closest Time
   • Non-decreasing Array
   • Number of Matching Subsequences
   • One Edit Distance
   • Optimal Division
   • Pairs of Songs With Total Durations Divisible by 60
   • Parse Lisp Expression
   • Partition Array into Disjoint Intervals
   • Partition Array Into Three Parts With Equal Sum
   • Permutation in String
   • Pour Water
   • Read N Characters Given Read4 II - Call multiple times
   • Remove Duplicates from Sorted Array
   • Remove Duplicates from Sorted Array II
   • Repeated String Match
   • Reveal Cards In Increasing Order
   • RLE Iterator
   • Roman to Integer
   • Rotate Image
   • Set Matrix Zeroes
   • Shifting Letters
   • Shortest Unsorted Continuous Subarray
   • Shortest Word Distance III
   • Sliding Window Median
   • Split Array with Equal Sum
   • Stamping The Sequence
   • Subarray Product Less Than K
   • Sum of Even Numbers After Queries
   • Sum of Subsequence Widths
   • Teemo Attacking
   • Transform to Chessboard
   • Transpose Matrix
   • Valid Mountain Array
   • Replace by X
8. Searching And Sorting  
   • Marks of PCM
   • Union of Two Sorted Arrays
   • Search a 2D Matrix
   • Search a 2D Matrix II
   • Find Pivot Index
   • Find K Closest Elements
   • Find Pair Given Difference
   • Roof Top
   • Rotation
   • Maximize ∑arr[i]*i of an Array
   • Bucket sort
   • Count Inversions
   • Split Array Largest Sum
   • Find First and Last Position of Element in Sorted Array
   • Median of two sorted array
   • Koko eating bananas
   • Maximum area serving cake
   • Painter's partition problem
   • Capacity to ship within D days
   • Smallest divisor given a threshold
   • Kth smallest prime fraction
   • Search in rotated sorted array
   • Search in sorted rotated array 2
   • Find the minimum in rotated sorted array
   • Find minimums in rotated sorted array 2
   • Allocate minimum number of pages
   • Chocolate Distribution Problem
   • Contains Duplicate III
   • Count of Smaller Numbers After Self
   • Count possible triangles
   • Count the triplets
   • Count zeros in a sorted matrix
   • Counting elements in two arrays
   • Counts Zeros Xor Pairs
   • Data Stream as Disjoint Intervals
   • Distinct absolute array elements
   • Facing the sun
   • Find Peak Element
   • Find Right Interval
   • Find Smallest Letter Greater Than Target
   • Find the closest pair from two arrays
   • Find the element that appears once in sorted array
   • Find Transition Point
   • First Bad Version
   • Guess Number Higher or Lower
   • Happiest Triplet
   • Heaters
   • Help Mommy out
   • H-Index II
   • Index Of an Extra Element
   • Insert Interval
   • Ishaan and Sticks
   • Ishaan's Internship
   • Ishwar and his proposals
   • Largest Number
   • Largest Perimeter Triangle
   • Last index of One
   • Leaders in an array
   • Magnet Array Problem
   • Make a Distinct Digit Array
   • Matrix Cells in Distance Order
   • Maximum Average Subarray II
   • Maximum Gap
   • Maximum Intervals Overlap
   • Maximum no of 1's row
   • Maximum number of partitions that can be sorted individually to make sorted
   • Maximum Possible Sum of Products
   • Maximum product of two numbers
   • Maximum sum of increasing order elements from n arrays
   • Maximum value in a bitonic array
   • Meeting Rooms
   • Mega Sale
   • Merge Intervals
   • Merging two unsorted arrays in sorted order
   • Min Subsets with Consecutive Numbers
   • Minimize sum of alternate product
   • Minimize the sum of product
   • Minimum Difference among K
   • Minimum number of swaps needed
   • Minimum Product of k Integers
   • Minimum Size Subarray Sum
   • Missing element of AP
   • Next Greater Even Number
   • Next greater number set digits
   • Nth Magical Number
   • Number and the Digit Sum
   • Number of occurrence
   • Number of pairs
   • Online Election
   • Pancake Sorting
   • Peak element
   • Peak Index in a Mountain Array
   • Permutations in array
   • Word Abbreviation
   • Preimage Size of Factorial Zeroes Function
   • Punish the Students
   • Race in Fooland
   • Random Pick with Weight
   • Random Point in Non-overlapping Rectangles
   • Reaching the heights
   • Search in a Sorted Array of Unknown Size
   • Shop in Candy Store
   • Smallest factorial number
   • Smallest Rectangle Enclosing Black Pixels
   • Sort by Absolute Difference
   • Sort by Set Bit Count
   • Sort in specific order
   • Sort the given array after applying the given equation
   • Sort the Half Sorted
   • Sort the way !
   • Sorting all array elements except one
   • Sorting Employees
   • Sqrt(x)
   • Three Equal Parts
   • Three way partitioning
   • Toppers Of Class
   • Tywin's War Strategy
   • Value equal to index value
   • Wiggle Sort
   • Wiggle Sort II
9. Array And String 2  
   • Minimum size subarray sum
   • Beautiful arrangement 2
   • Kth smallest pair distance
   • Reverse subarray to maximize array value
   • Stamping the sequence
   • Minimum number of operation
   • Maximum average subarray 1
   • Meeting Rooms
   • Meeting Rooms 2
   • Merge Intervals
   • Interval list intersection
   • Insert Interval
   • Car pooling
   • Min number of arrows to burst balloon
   • ways to split into three subarrays
   • min length after deleting similar ends
10. Trie  
    • Design Add and Search Words Data Structure
    • Word Search II
    • Concatenated Words
    • Map Sum Pairs
    • Count Substrings That Differ by One Character
    • Longest Word in Dictionary
    • Stream of Characters
    • Count Pairs With XOR in a Range
    • Palindrome Pairs
    • Implement Trie (Prefix Tree)
    • Maximum XOR of Two Numbers in an Array
    • Replace Words
    • Design In-Memory File System
    • Design Search Autocomplete System
    • Unique Word Abbreviation