Repository for #100DaysOfCode. This repository will contain the solutions to the questions I solve and their approach for future reference.
Started with Linked List. Solved 8 questions of linked list (find middle, reverse list, check palindrome, reorder list, merge two sorted lists, remove duplicates from sorted lists, linked list sorting, merge K sorted lists)
Solved 6 questions of linked list (detect linked list, find the node where linked list cycle begins, find the node where two linked lisst intersect, remove Nth node from the end, reverse linked list in a given range, segregate even and odd nodes in a linked list)
Solved 3 questions of linked list (reverse nodes in k group, copy list with random pointer, LRU cache)
Started with Stacks. Solved 9 questions of stacks (next greater on right, next greater on left, next smaller on right, next smaller on left, next greater element II, stock span, online stock span, valid parentheses sequence, valid stack sequence)
Solved 3 questions of Stacks (minimum remove to make valid parentheses, asteroid collision, largest rectangle in histogram)
Solved 6 questions of Stacks (maximal rectangle, remove k digits, remove duplicate letters, longest valid parentheses, min stack, trapping rain water)
Revised linked list, stacks and the questions previously done for these topics
Started with Hashmap and Heaps, revised theory
Solved 3 questions of Hashmaps and Heaps (Kth largest element in an array, Kth largest element in a stream, intersection of two arrays)
Solved 4 questions of Hashmaps and Heaps (intersection of two arrays II, top K frequent elements, longest consecutive sequence, K closest points to origin)
Solved 4 questions of Hashmaps and Heaps (Kth smallest element in sorted matrix, insert delete getrandom O(1), maximum frequency stack, trapping rain water II)
Solved 2 questions of Hashmaps and Heaps (swim in rising water, find median from data stream)
Solved 2 questions of Hashmaps and Heaps (merge K sorted lists, smallest range covering from K lists)
Solved 5 questons of Binary Trees (size, height, maximum and minimum element, sum of binary tree, find data in binary tree)
Solved 6 questions of Binary Trees (root to leaf path, lowest common ancestor, inorder, preorder, postorder and level order traversal)
Solved 4 questions of Binary Trees (All nodes distance K, diameter, path sum, path sum II)
Solved 4 questions of Binary Trees (Maximum Path Sum between 2 Leaf Nodes, Binary Tree Maximum Path Sum, Left View of Binary Tree, Right View of Binary Tree)
Solved 3 questions of Binary Trees (Vertical order traversal, Bottom view of tree, vertical sum)
Solved 4 questions of Binary Trees (Diagonal traversal, constructing binary tree from preorder, inorder and postorder traversal taken 2 at a time)
Solved 1 question of Binary Trees(flatten a binary tree into a linked list)
Solved 3 questions of Binary Trees (binary tree to doubly linked list, binary tree to circular doubly linked list, serialize and deserialize binary tree)
Solved 3 questions of Binary Trees (binary tree camera, house robber III, path sum III)
Solved 3 questions of Binary Trees (maximum width, burning tree, longest zigzag path)
Started with Binary search trees and solved 8 questions (size, height, maximum, minimum, search, insert, lowest common ancestor, convert sorted array into BST)
Revised some old concepts done till now
Solved 1 question of Binary Search Trees (delete node in a BST)
Solved 4 questions of Binary Search Trees (Inorder predecessor and successor, BST iterator, construct BST from preorder traversal, validate BST)
Solved 2 questions of Binary Search Trees (Two Sum IV - Input is a BST, Balance a Binary Search Tree)
Solved 1 question of AVL Trees (AVL Tree Insertion)
Started with generic trees and solved 10 questions (size, height, maximmum, minimum, find the given node, root to node path, lowest common ancestor, level order traversal, is mirror)
Studied Morris Traversal and solved 6 questions (inorder and preorder morris traversal, recover BST, Kth smallest element in BST, construct BST from level order traversal, find median of BST)
Started with graphs and did 4 questions (print adjacency matrix, has path, print all paths, count paths)
Solved 2 questions of Graphs (hamiltonian path and cycle, get connected components)
Solved 4 questions of Graph (number of islands, island perimeter, max area of island, surrounded regions)
Solved 3 questions of Graph (detect cycle, shortest path in binary matrix, is graph bipartite)
Worked on Microsoft Teams clone project
Worked on Microsoft Teams clone project
Worked on Microsoft Teams clone project
Solved 2 questions of Graph (rotting oranges, walls and gates)
Studied Topological Sort and Kahn's algorithm
Studied cycle detection in graph using DFS and Kosaraju's algorithm
Studied Union find algorithm and solved 3 questions (Course schedule, course schedule II, longest increasing path in a matrix)
Studied basic DSA (number manipulation)
Revised time complexity and arrays and did some questions on these topics
Revised searching algorithms, their implementation and time complexity. Also revised trees, their types, implementation (insertion, dleetion, traversals)
Revised hashing, its key terminologies, and hashing techniques. Also revised heaps and priority queues
Revised linked lists and binary treesad solved questions on these topics
Revised stacks and queues, hashmaps and heaps. Also revised a little bit of OOPS and OS
Completed OOPS revision and revised arrays and strings
Solved a mixed bag of questions for online assessment preparation
Revised graphs
Revised graphs
Solved 4 questions on union find algo of graphs (redundant connection, lexicographically smallest equivalent string, similar string groups, number of islands-II)
Studied minimum spanning trees
Studied Kruskal's algorithm and solved three questions (optimize water distribution in a village, number of islands, max area of island)
Solved 3 questions on union find algo and modified bfs (journey to the moon, mr. president, bus routes)
Studied Prim's algorithm
Studied Dijkstra's algorithm
Studied articulation point and bridge, solved one question (Network delay time)
Solved 3 questions (critical connections in a network, cheapest flights within k stops, minimum malware spread)
Solved 4 questions (rotate and array k times, seperate 0s and 1s, seperate 0s, 1s and 2s, maximum sum in the configuration)
Solved 3 questions (container with most water, longest substring without repeating characters, longest substring with atmost 2 distinct characters)
Solved 4 questions (minimum window substring, smallest distinct window, longest substring with k unique characters, maximum number of vowel in substring of given length
Solved 4 questions (subarrays with k different integer, count number of nice subarrays, fruit into baskets, binary subarrays wirh sum)
Solved 4 questions (max consecutive ones, max consecutive ones ii, max consecutive ones iii, subarray sums divisble by k)
Solved 3 questions (subarrays with equal 1s and 0s, contiguous array, sliding window maximum)
Solved 5 questions (maximum subarray-kadane's algo, k concatenation maximum sum, maximum sum rectangle in 2D matrix, rabbits in forest, number of submatrices that sum to target)
Solved 1 question(max sum of rectangle no larger than k) and revised arrays