k-jay9 / ace-technical-interview-js-py

This repo helps you to understand the fundamentals of Data Structures and Algorithms. Implementations are done in JavaScript and Python. Also selected Leetcode coding question solutions are available.

Data Structures & Algorithms Interview Prep

This is the scope of the project, I happily invite you to contribute!

Intro Topics(Continually Updated...)

• Big O Notation

Data Structures

• Strings
• Arrays
• Hash Tables
• Linked Lists
  • Singly Linked List
  • Doubly Linked List
  • Circular Linked List
• Stacks
• Queues
• Trees
  • General tree
  • Binary Tree
  • Binary Search Tree
  • Balanced tree
  • AVL Tree
  • Red Black Tree
• Graphs
  • Cyclic vs Acyclic
  • Directed vs Undirected
  • Weighted vs Unweighted
• Tries

Algorithms

• Recursion
• Sorting
  • Bubble sort
  • Quick Sort
  • Merge Sort
  • Insertion sort
  • Selection sort
  • Heapsort
  • Counting sort
  • Radix sort
• Searching
  • Breath First Search
  • Depth First Search
• Dynamic Programming
• Memoization
• Greedy

Data-structures - Coming soon...

Hash Map & Arrays

Frequency	Problem	Stated	Solution	Solution	Explained
High	Two Sum		js	py	Two Sum Explained
High	Valid Anagram		js
Medium	Jewels and Stones		js
High	Contains duplicates		js
High	Group Anagrams		Inprogress...
High	Encode and Decode Strings		Inprogress...
High	Valid Sudoku		Inprogress...
High	Longest Consecutive Sequence		Inprogress...
High	Top K Frequent Elements		Inprogress...

Binary Search

Frequency	Problem	Stated	Solution
High	Binary Search		js
Low	Two Sum II - Input Array Is Sorted		js

Linked List

Frequency	Problem	Stated	Solution	Explanation
High	Reverse a Linked List		js	Reverse Linked List Explained

Stacks & Queues

Frequency	Problem	Stated	Solution
High	Implement Queue using Stacks		js
High	Valid Parentheses		Inprogress...
High	Design Circular Queue		Inprogress...
High	Design Hit Counter		Inprogress...
High	Trapping Rain Water		Inprogress...

Trees

Frequency	Problem	Stated	Solution
Low	test		In progress...

Graphs

Frequency	Problem	Stated	Solution
Low	test		In progress...

Trie

Frequency	Problem	Stated	Solution
Low	test		In progress...

Heap

Frequency	Problem	Stated	Solution
Low	test		In progress...

Algorithms

An Algorithm is a set of intructions on how to solve particular problems

Prefix Sum

Frequency	Problem	Stated	Solution
High	Running Sum of 1d Array		js
High	Find Pivot Index		js

Sliding Window

Frequency	Problem	Stated	Solution
Low	Longest Substring Without Repeating Characters		js

Running Pointers

Frequency	Problem	Stated	Solution
Low	Backspace String compare		js

Suffix Arrays

Frequency	Problem	Stated	Solution
Low	test		js

Breath First Search

Frequency	Problem	Stated	Solution
Low	test		In progress

Depth First Search

Frequency	Problem	Stated	Solution
Low	test		In progress...

Divide && Conquer

Frequency	Problem	Stated	Solution
Low	test		In progress...

Recursion

Frequency	Problem	Stated	Solution
Low	test		In progress

Dynamic Programming

Frequency	Problem	Stated	Solution
Low	test		In Progress...

Math

Frequency	Problem	Stated	Solution
Low	test		In Progress...

Greedy

Frequency	Problem	Stated	Solution
Low	Container With Most Water		js

Matrix

Frequency	Problem	Stated	Solution
Low	test		In progress...

Geometry

Frequency	Problem	Stated	Solution
Low	test		In progress...

How to use this repo

npm install or yarn install
npm test