llenroc/daily_coding

I challenged myself to solve a coding problem daily, it can either be a newsletter problem sent by daily coding challenge everyday, Leetcode monthly challenge or previously asked questions by big tech.

Daily Coding Problems

#	Company	Description	Solution
31	Google	distance beween two string	solution
33	Microsoft	running median of a sequence	solution
35	Google	strict RGB sequence	solution
37	Google	Power set	solution
38	Microsoft	N queen	solution
41	Facebook	flight iternary	solution
42	Google	subset add to target	solution
47	Amazon	Buy Stock 1	solution
49	Amazon	Maximum Subarray	solution
50	Microsoft	Evaluate expression in Binary tree	solution
51	Facebook	Generates perfectly random	solution
53	Apple	Implement Queue using two stacks	solution
54	DropBox	Sudoku	solution
58	Amazon	Find Minimum in Rotated Sorted Array	solution
60	Facebook	Parition two subset	solution
61	Google	Pow(x, n)	solution
62	Facebook	Way to Reach Bottom matrix	solution
63	Microsoft	find word in matrix	solution
74	Apple	Number of times Element appears	solution
75	Microsoft	Longest Increasing Subsequence	solution
76	Google	Delete column to make it sorted	solution
77	SnapChat	Merge Intervals	solution
78	Facebook	Non Decreasing Array	solution
81	Yelp	Phone Number Combination	solution
86	Google	Minimum parenthesis remove to make it valid	solution
88	ContextLogic	Implement division without using division, multiplication or Modulus	solution
89	LinkedIn	Valid BST	solution
90	Google	Generate random number excluding he lsit	solution
91	DropBox	Dry run code snippet	solution
96	Microsoft	Subsets	solution
98	Courseera	Word Search	solution
99	Microsoft	Longest Consecutive Sequence	solution
100	Google	Minimum steps to cover an infinite grid	solution
101	Alibaba	Return two primes who's sum equals the number	solution
108	Google	Rotate String	solution
109	Cisco	Swap Odd Even bits	solution
113	Google	Reverse word in a String	solution
115	Google	Subtree of Another Tree	solution
122	Zillow	Matrix max coins	solution
125	Google	Two Sum IV - Input is a BST	solution
126	Facebook	Rotate Arrays	solution

Dynamic Programming / Recursion / Back Tracking

#	Description	Solution
1	Airthmetic slices	solution
2	Buy Stock 1	solution
3	Coin change	solution
4	Coin change 2	solution
5	Combination Sum	solution
6	Combination Sum 2	solution
7	Combinations	solution
8	Factorial	solution
9	Fibonnaci	solution
10	Flood fill	solution
11	Frog Jump	solution
12	Generate all substrings	solution
13	Generate all Parenthesis	solution
14	Subsets	solution
15	Letter Combinations of a Phone Number	solution
16	Longest Palindromic Substring	solution
17	Making A Large Island	solution
18	Maximal Square	solution
19	First Missing Positive	solution
20	Minimum Falling Path Sum	solution
21	Minimum Path Sum	solution
22	Number of Longest Increasing Subsequence	solution
23	Paint House	solution
24	House Robber	solution
24	Pow(x, n)	solution
25	Subsets II	solution
26	Triangle	solution
27	N Queen II	solution
28	Expression and Operator	solution
29	Shortest path grid	solution
30	Shortest path grid with obstacles	solution
31	Jump Game	solution
32	Word Search	solution
33	Word Search II	solution
34	Maximum length Subarray with positive product	solution
35	Best Time to Buy & Sell Stock with Cooldown	solution
36	Buy & Sell Stock III	solution
37	Path Sum III	solution
38	3 Sum	solution
39	Rotting Tomatoes	solution
40	Different ways to Add Parenthesis	solution
41	Unique Paths III	solution

Trees

#	Description	Solution
1	Two Sum IV - Input is a BST	solution
2	BFS & DFS	solution
3	Binary Tree from List	solution
4	Binary Search Tree	solution
5	BST from List	solution
6	Binary Tree Average Level	solution
7	Connected components undirected graph	solution
8	Count good node	solution
9	Evaluate expression binary tree	solution
10	Left & Right View Tree	solution
11	Maximum product of splitted binary tree	solution
12	N-ary tree level traversal	solution
13	Number of islands	solution
14	Path Sum II	solution
15	Path Sum	solution
16	Redundant connection cycle in graph	solution
17	Smallest subtree with all deepest node	solution
18	Verify Preorder Serialization of a Binary Tree	solution
19	Same Tree	solution
20	Diameter of Binary Tree	solution
21	Construct a BST from preorder traversal	solution
22	Cousin in Binary Tree	solution
23	Binary Tree Paths	solution
24	Count complete Tree Nodes	solution
25	Invert Binary Tree	solution
26	Subtree of Another Tree	solution
27	Maximum Level Sum of a Binary Tree	solution
28	Sum Root to Leaf Numbers	solution
29	Sum of Left Leafs	solution

Arrays

#	Description	Solution
1	Complex Number Multiplication	solution
2	Sum of squares number	solution
3	3 Sum	solution
4	Add string	solution
5	first And Last Element SortedArray	solution
6	Array of doubled pairs	solution
7	Search in Rotated Sorted Array	solution
8	Range Addition II	solution
9	Find Minimum in Rotated Sorted Array	solution
10	Array Nesting	solution
11	Orderly Queue	solution
12	Count special quadruples	solution
13	Slowest key	solution
14	Shifting Letters	solution
15	Max Multiply three numbers	solution
16	Perfect Number	solution
17	Merge Sorted Array	solution
18	Reverse only Letters	solution
19	Longest Turbulent Subarray	solution
20	Spiral Matrix	solution
21	Delete column to make it sorted	solution
22	Merge Intervals	solution
23	Intersection Two Arrays II	solution
24	Remove duplicates sorted array	solution
25	Valid Tic Tac Toe	solution
26	Valid Tic Tac Toe	solution
27	Maximum Length of a Concatenated String with Unique Characters	solution
28	Break a palindrome	solution
28	Tribonnacci Number	solution
29	Unique Email Address	solution
30	Sort Array Parity II	solution
31	Island Perimeter	solution
32	Find All Duplicates in Array	solution
33	Longest Consecutive Sequence	solution
34	Count Primes	solution
35	Minimum steps to cover an infinite grid	solution
36	Return two primes who's sum equals the number	solution
37	Subarray sum equal to k	solution
38	Richest customer wealth	solution
39	Next Greater Element I	solution
40	Reverse word in a String	solution
41	Insert Delete Get Random (1)	solution
42	Shortest Subarray to be Removed to Make Array Sorted	solution
43	Sort Colors	solution
44	Arranging Coins	solution

Link List

#	Description	Solution
1	Reverse a Link List	solution
2	Split Link List in Parts	solution
3	Flatten a Multilevel Doubly Linked List	solution
4	Swap Nodes in Pairs	solution

Stack and Queues

#	Description	Solution
1	Minimum parenthesis remove to make it valid	solution
2	Min Stack	solution

Bit Manipulation

#	Description	Solution
1	Bitwise AND of Numbers Range	solution

How to contribute

Feel free to send me a pull requests, if you spot issues with any of my solutions!

Happy Coding !!!