This repository contains solutions for Grokking the Coding Interview: Patterns for Coding Question from https://educative.io.

The problems are solved without any external dependency (required data structures and helper functions lay in the utils folder). The project uses jest and prettier only to have smooth development.

npm install

npm test

• Cyclic Sort
• Find All Duplicate Numbers
• Find All Missing Numbers
• Find The Corrupt Pair
• Find The Duplicate Number
• Find The Missing Number
• Find The Smallest Missing Positive Number

• Happy Number
• Linked List Cycle
• Middle Of Linked List
• Palindorme Linked List
• Start Of Linked List Cycle

• Reverse Every Kth Sub List
• Reverse Linked List
• Reverse Linked List Recursively
• Reverse Sub List

• Conflicting Appointments
• Insert Interval
• Intervals Intersection
• Merge Intervals
• Minimum Meeting Rooms

• Fruits Into Basket
• Longest Subarray With Ones After Replacement
• Longest Substring After Replacement
• Longest Substring With K Distinct Chars
• Max Sum Subarray
• No Repeat Substring
• Permutation In A String
• Smallest Subarray With A Given Sum

• Binary Tree Level Order Traversal
• Connect All Level Order Siblings
• Connect Level Order Siblings
• Level Averages In Binary Tree
• Level Order Successor
• Minimum Depth Of Binary Tree
• Reverse Level Order Traversal
• Zigzag Traversal

• All Paths For A Sum
• Binary Tree Path Sum
• Path With Given Sequence
• Sum Of Path Numbers

• Find The Median Of Number Stream
• Sliding Window Median

• Dutch National Flag Problem
• Pair With Target Sum
• Remove Duplicates
• Squaring A Sorted Array
• Subarrays With Product Less Than Target
• Triplet Sum Close To Target
• Triplet Sum To Zero
• Triplets With Smaller Sum