Code solutions

This repository is for all the codes i practice on different coding sites.

• Code Wars
• Hacker Rank
• ROSALIND
• Coder Byte
• Leet Code
• Tech GIG
• Hacker Earth
• Code Abbey
• Codility
• Code Kata
• ProjectEuler

Codewars

Package: com.ankitech.codewars

Sl No.	Challenge	Points	Solution
1.	Duplicate Encoder	2	DuplicateEncoder.java, DuplicateEncoderTest.java
2.	Get the Middle Character	2	MiddleCharacter.java, MiddleCharacterTest.java
3.	Money, Money, Money	2	Money.java, MoneyTest.java
4.	Disemvowel Trolls	2	Troll.java, TrollTest.java
5.	Shortest Word	2	ShortestWord.java, ShortestWordTest.java
6.	Decode the Morse code	2	MorseCodeDecoder.java, MorseCodeDecoderTest.java
7.	Help the bookseller !	2	StockList.java, StockListTest.java
8.	Mexican Wave	2	MexicanWave.java, MexicanWaveTest.java
9.	Valid Braces	2	BraceChecker.java, BraceCheckerTest.java

HackerRank

Package: com.ankitech.hackerrank

Sl No.	Challenge	Points	Solution
1.	Valid Username Regular Expression	20	UsernameValidator.java, UsernameValidatorTest.java
2.	Java Regex	20	IPaddressValidation.java, IPaddressValidationTest.java
3.	Left Rotation	20	LeftRotation.java, LeftRotationTest.java
4.	Java Primality Test	20	PrimeCheck.java, PrimeCheckTest.java
5.	Arrays - Reverse string	20	ReverseArray.java, ReverseArrayTest.java
6.	Sock Merchant	10	SockMerchant.java, SockMerchantTest.java
7.	Compare the Triplets	20	Triplet.java, TripletTest.java
8.	Diagonal Difference	10	DiagonalDifference.java, DiagonalDifferenceTest.java
9.	Plus Minus	10	PlusMinus.java, PlusMinusTest.java
10.	Staircase	10	Staircase.java, StaircaseTest.java
11.	Mini-Max Sum	10	MinMaxSum.java, MinMaxSumTest.java
12.	Birthday Cake Candles	10	BirthdayCandles.java, BirthdayCandlesTest.java
13.	Time Conversion	10	TimeCoversion.java, TimeCoversionTest.java
14.	Grading Students	10	GradingStudent.java, GradingStudentTest.java
15.	Flatland Space Stations	10	FlatlandSpaceStation.java, FlatlandSpaceStationTest.java
16.	Apple and Orange	10	AppleAndOrange.java, AppleAndOrangeTest.java
17.	Kangaroo	10	Kangaroo.java, KangarooTest.java
18.	ElectronicShop	10	ElectronicShop.java, ElectronicShopTest.java
19.	Cats and a Mouse	10	CatAndMouse.java, CatAndMouseTest.java
19.	FizzBuzz	10	FizzBuzz.java, FizzBuzzTest.java

ROSALIND

Package: com.ankitech.rosalind

Sl No.	Challenge	Points	Solution
1.	Dummy challenge	0	Dummy.java, dummy1.java

CoderByte

Package: com.ankitech.coderbyte

Sl No.	Challenge	Points	Solution
1.	Dummy challenge	0	Dummy.java, dummy1.java

LeetCode

Package: com.ankitech.leetcode

Sl No.	Category	Challenge	Dificulty	Solution	status
1	Array / String	88. Merge Sorted Array	Easy	MergeSortedArray.java,MergeSortedArrayTest.java	Done
2	Array / String	27. Remove Element	Easy	RemoveElement.java,RemoveElementTest.java	Done
3	Array / String	26. Remove Duplicates from Sorted Array	Easy	todo.java,todoTest.java	Done
4	Array / String	80. Remove Duplicates from Sorted Array II	Medium	todo.java,todoTest.java	Done
5	Array / String	169. Majority Element	Easy	todo.java,todoTest.java	Done
6	Array / String	189. Rotate Array	Medium	todo.java,todoTest.java	Done
7	Array / String	121. Best Time to Buy and Sell Stock	Easy	todo.java,todoTest.java	Done
8	Array / String	122. Best Time to Buy and Sell Stock II	Medium	todo.java,todoTest.java	Done
9	Array / String	55. Jump Game	Medium	todo.java,todoTest.java	Pending
10	Array / String	45. Jump Game II	Medium	todo.java,todoTest.java	Pending
11	Array / String	274. H-Index	Medium	todo.java,todoTest.java	Pending
12	Array / String	380. Insert Delete GetRandom O(1)	Medium	todo.java,todoTest.java	Pending
13	Array / String	238. Product of Array Except Self	Medium	todo.java,todoTest.java	Pending
14	Array / String	134. Gas Station	Medium	todo.java,todoTest.java	Pending
15	Array / String	135. Candy	Hard	todo.java,todoTest.java	Pending
16	Array / String	42. Trapping Rain Water	Hard	todo.java,todoTest.java	Pending
17	Array / String	13. Roman to Integer	Easy	todo.java,todoTest.java	Pending
18	Array / String	12. Integer to Roman	Medium	todo.java,todoTest.java	Pending
19	Array / String	58. Length of Last Word	Easy	todo.java,todoTest.java	Pending
20	Array / String	14. Longest Common Prefix	Easy	todo.java,todoTest.java	Pending
21	Array / String	151. Reverse Words in a String	Medium	todo.java,todoTest.java	Pending
22	Array / String	6. Zigzag Conversion	Medium	todo.java,todoTest.java	Pending
23	Array / String	28. Find the Index of the First Occurrence in a String	Easy	todo.java,todoTest.java	Pending
24	Array / String	68. Text Justification	Hard	todo.java,todoTest.java	Pending
25	Two Pointers	125. Valid Palindrome	Easy	todo.java,todoTest.java	Done
26	Two Pointers	392. Is Subsequence	Easy	todo.java,todoTest.java	Pending
27	Two Pointers	167. Two Sum II - Input Array Is Sorted	Medium	todo.java,todoTest.java	Pending
28	Two Pointers	11. Container With Most Water	Medium	todo.java,todoTest.java	Pending
29	Two Pointers	15. 3Sum	Medium	todo.java,todoTest.java	Pending
30	Sliding Window	209. Minimum Size Subarray Sum	Medium	todo.java,todoTest.java	Pending
31	Sliding Window	3. Longest Substring Without Repeating Characters	Medium	todo.java,todoTest.java	Pending
32	Sliding Window	30. Substring with Concatenation of All Words	Hard	todo.java,todoTest.java	Pending
33	Sliding Window	76. Minimum Window Substring	Hard	todo.java,todoTest.java	Pending
34	Matrix	36. Valid Sudoku	Medium	todo.java,todoTest.java	Pending
35	Matrix	54. Spiral Matrix	Medium	todo.java,todoTest.java	Pending
36	Matrix	48. Rotate Image	Medium	todo.java,todoTest.java	Pending
37	Matrix	73. Set Matrix Zeroes	Medium	todo.java,todoTest.java	Pending
38	Matrix	289. Game of Life	Medium	todo.java,todoTest.java	Pending
39	Hashmap	383. Ransom Note	Easy	todo.java,todoTest.java	Pending
40	Hashmap	205. Isomorphic Strings	Easy	todo.java,todoTest.java	Pending
41	Hashmap	290. Word Pattern	Easy	todo.java,todoTest.java	Pending
42	Hashmap	242. Valid Anagram	Easy	todo.java,todoTest.java	Pending
43	Hashmap	49. Group Anagrams	Medium	todo.java,todoTest.java	Pending
44	Hashmap	1. Two Sum	Easy	todo.java,todoTest.java	Pending
45	Hashmap	202. Happy Number	Easy	todo.java,todoTest.java	Pending
46	Hashmap	219. Contains Duplicate II	Easy	todo.java,todoTest.java	Pending
47	Hashmap	128. Longest Consecutive Sequence	Medium	todo.java,todoTest.java	Pending
48	Intervals	228. Summary Ranges	Easy	todo.java,todoTest.java	Pending
49	Intervals	56. Merge Intervals	Medium	todo.java,todoTest.java	Pending
50	Intervals	57. Insert Interval	Medium	todo.java,todoTest.java	Pending
51	Intervals	452. Minimum Number of Arrows to Burst Balloons	Medium	todo.java,todoTest.java	Pending
52	Stack	20. Valid Parentheses	Easy	todo.java,todoTest.java	Pending
53	Stack	71. Simplify Path	Medium	todo.java,todoTest.java	Pending
54	Stack	155. Min Stack	Medium	todo.java,todoTest.java	Pending
55	Stack	150. Evaluate Reverse Polish Notation	Medium	todo.java,todoTest.java	Pending
56	Stack	224. Basic Calculator	Hard	todo.java,todoTest.java	Pending
57	Linked List	141. Linked List Cycle	Easy	todo.java,todoTest.java	Pending
58	Linked List	2. Add Two Numbers	Medium	todo.java,todoTest.java	Pending
59	Linked List	21. Merge Two Sorted Lists	Easy	todo.java,todoTest.java	Pending
60	Linked List	138. Copy List with Random Pointer	Medium	todo.java,todoTest.java	Pending
61	Linked List	92. Reverse Linked List II	Medium	todo.java,todoTest.java	Pending
62	Linked List	25. Reverse Nodes in k-Group	Hard	todo.java,todoTest.java	Pending
63	Linked List	19. Remove Nth Node From End of List	Medium	todo.java,todoTest.java	Pending
64	Linked List	82. Remove Duplicates from Sorted List II	Medium	todo.java,todoTest.java	Pending
65	Linked List	61. Rotate List	Medium	todo.java,todoTest.java	Pending
66	Linked List	86. Partition List	Medium	todo.java,todoTest.java	Pending
67	Linked List	146. LRU Cache	Medium	todo.java,todoTest.java	Pending
68	Binary Tree General	104. Maximum Depth of Binary Tree	Easy	todo.java,todoTest.java	Pending
69	Binary Tree General	100. Same Tree	Easy	todo.java,todoTest.java	Pending
70	Binary Tree General	226. Invert Binary Tree	Easy	todo.java,todoTest.java	Pending
71	Binary Tree General	101. Symmetric Tree	Easy	todo.java,todoTest.java	Pending
72	Binary Tree General	105. Construct Binary Tree from Preorder and Inorder Traversal	Medium	todo.java,todoTest.java	Pending
73	Binary Tree General	106. Construct Binary Tree from Inorder and Postorder Traversal	Medium	todo.java,todoTest.java	Pending
74	Binary Tree General	117. Populating Next Right Pointers in Each Node II	Medium	todo.java,todoTest.java	Pending
75	Binary Tree General	114. Flatten Binary Tree to Linked List	Medium	todo.java,todoTest.java	Pending
76	Binary Tree General	112. Path Sum	Easy	todo.java,todoTest.java	Pending
77	Binary Tree General	129. Sum Root to Leaf Numbers	Medium	todo.java,todoTest.java	Pending
78	Binary Tree General	124. Binary Tree Maximum Path Sum	Hard	todo.java,todoTest.java	Pending
79	Binary Tree General	173. Binary Search Tree Iterator	Medium	todo.java,todoTest.java	Pending
80	Binary Tree General	222. Count Complete Tree Nodes	Easy	todo.java,todoTest.java	Pending
81	Binary Tree General	236. Lowest Common Ancestor of a Binary Tree	Medium	todo.java,todoTest.java	Pending
82	Binary Tree BFS	199. Binary Tree Right Side View	Medium	todo.java,todoTest.java	Pending
83	Binary Tree BFS	637. Average of Levels in Binary Tree	Easy	todo.java,todoTest.java	Pending
84	Binary Tree BFS	102. Binary Tree Level Order Traversal	Medium	todo.java,todoTest.java	Pending
85	Binary Tree BFS	103. Binary Tree Zigzag Level Order Traversal	Medium	todo.java,todoTest.java	Pending
86	Binary Search Tree	530. Minimum Absolute Difference in BST	Easy	todo.java,todoTest.java	Pending
87	Binary Search Tree	230. Kth Smallest Element in a BST	Medium	todo.java,todoTest.java	Pending
88	Binary Search Tree	98. Validate Binary Search Tree	Medium	todo.java,todoTest.java	Pending
89	Graph General	200. Number of Islands	Medium	todo.java,todoTest.java	Pending
90	Graph General	130. Surrounded Regions	Medium	todo.java,todoTest.java	Pending
91	Graph General	133. Clone Graph	Medium	todo.java,todoTest.java	Pending
92	Graph General	399. Evaluate Division	Medium	todo.java,todoTest.java	Pending
93	Graph General	207. Course Schedule	Medium	todo.java,todoTest.java	Pending
94	Graph General	210. Course Schedule II	Medium	todo.java,todoTest.java	Pending
95	Graph BFS	909. Snakes and Ladders	Medium	todo.java,todoTest.java	Pending
96	Graph BFS	433. Minimum Genetic Mutation	Medium	todo.java,todoTest.java	Pending
97	Graph BFS	127. Word Ladder	Hard	todo.java,todoTest.java	Pending
98	Trie	208. Implement Trie (Prefix Tree)	Medium	todo.java,todoTest.java	Pending
99	Trie	211. Design Add and Search Words Data Structure	Medium	todo.java,todoTest.java	Pending
100	Trie	212. Word Search II	Hard	todo.java,todoTest.java	Pending
101	Backtracking	17. Letter Combinations of a Phone Number	Medium	todo.java,todoTest.java	Pending
102	Backtracking	77. Combinations	Medium	todo.java,todoTest.java	Pending
103	Backtracking	46. Permutations	Medium	todo.java,todoTest.java	Pending
104	Backtracking	39. Combination Sum	Medium	todo.java,todoTest.java	Pending
105	Backtracking	52. N-Queens II	Hard	todo.java,todoTest.java	Pending
106	Backtracking	22. Generate Parentheses	Medium	todo.java,todoTest.java	Pending
107	Backtracking	79. Word Search	Medium	todo.java,todoTest.java	Pending
108	Divide & Conquer	108. Convert Sorted Array to Binary Search Tree	Easy	todo.java,todoTest.java	Pending
109	Divide & Conquer	148. Sort List	Medium	todo.java,todoTest.java	Pending
110	Divide & Conquer	427. Construct Quad Tree	Medium	todo.java,todoTest.java	Pending
111	Divide & Conquer	23. Merge k Sorted Lists	Hard	todo.java,todoTest.java	Pending
112	Kadane's Algorithm	53. Maximum Subarray	Medium	todo.java,todoTest.java	Pending
113	Kadane's Algorithm	918. Maximum Sum Circular Subarray	Medium	todo.java,todoTest.java	Pending
114	Binary Search	35. Search Insert Position	Easy	todo.java,todoTest.java	Pending
115	Binary Search	74. Search a 2D Matrix	Medium	todo.java,todoTest.java	Pending
116	Binary Search	162. Find Peak Element	Medium	todo.java,todoTest.java	Pending
117	Binary Search	33. Search in Rotated Sorted Array	Medium	todo.java,todoTest.java	Pending
118	Binary Search	34. Find First and Last Position of Element in Sorted Array	Medium	todo.java,todoTest.java	Pending
119	Binary Search	153. Find Minimum in Rotated Sorted Array	Medium	todo.java,todoTest.java	Pending
120	Binary Search	4. Median of Two Sorted Arrays	Hard	todo.java,todoTest.java	Pending
121	Heap	215. Kth Largest Element in an Array	Medium	todo.java,todoTest.java	Pending
122	Heap	502. IPO	Hard	todo.java,todoTest.java	Pending
123	Heap	373. Find K Pairs with Smallest Sums	Medium	todo.java,todoTest.java	Pending
124	Heap	295. Find Median from Data Stream	Hard	todo.java,todoTest.java	Pending
125	Bit Manipulation	67. Add Binary	Easy	todo.java,todoTest.java	Pending
126	Bit Manipulation	190. Reverse Bits	Easy	todo.java,todoTest.java	Pending
127	Bit Manipulation	191. Number of 1 Bits	Easy	todo.java,todoTest.java	Pending
128	Bit Manipulation	136. Single Number	Easy	todo.java,todoTest.java	Pending
129	Bit Manipulation	137. Single Number II	Medium	todo.java,todoTest.java	Pending
130	Bit Manipulation	201. Bitwise AND of Numbers Range	Medium	todo.java,todoTest.java	Pending
131	Math	9. Palindrome Number	Easy	todo.java,todoTest.java	Pending
132	Math	66. Plus One	Easy	todo.java,todoTest.java	Pending
133	Math	172. Factorial Trailing Zeroes	Medium	todo.java,todoTest.java	Pending
134	Math	69. Sqrt(x)	Easy	todo.java,todoTest.java	Pending
135	Math	50. Pow(x, n)	Medium	todo.java,todoTest.java	Pending
136	Math	149. Max Points on a Line	Hard	todo.java,todoTest.java	Pending
137	1D DP	70. Climbing Stairs	Easy	todo.java,todoTest.java	Pending
138	1D DP	198. House Robber	Medium	todo.java,todoTest.java	Pending
139	1D DP	139. Word Break	Medium	todo.java,todoTest.java	Pending
140	1D DP	322. Coin Change	Medium	todo.java,todoTest.java	Pending
141	1D DP	300. Longest Increasing Subsequence	Medium	todo.java,todoTest.java	Pending
142	Multidimensional DP	120. Triangle	Medium	todo.java,todoTest.java	Pending
143	Multidimensional DP	64. Minimum Path Sum	Medium	todo.java,todoTest.java	Pending
144	Multidimensional DP	63. Unique Paths II	Medium	todo.java,todoTest.java	Pending
145	Multidimensional DP	5. Longest Palindromic Substring	Medium	todo.java,todoTest.java	Pending
146	Multidimensional DP	97. Interleaving String	Medium	todo.java,todoTest.java	Pending
147	Multidimensional DP	72. Edit Distance	Medium	todo.java,todoTest.java	Pending
148	Multidimensional DP	123. Best Time to Buy and Sell Stock III	Hard	todo.java,todoTest.java	Pending
149	Multidimensional DP	188. Best Time to Buy and Sell Stock IV	Hard	todo.java,todoTest.java	Pending
150	Multidimensional DP	221. Maximal Square	Medium	todo.java,todoTest.java	Pending

TechGig

Package: com.ankitech.techgig

Sl No.	Challenge	Points	Solution
1.	Dummy challenge	0	Dummy.java, dummy1.java

HackerEarth

Package: com.ankitech.hackerearth

Sl No.	Challenge	Points	Solution
1.	Dummy challenge	0	Dummy.java, dummy1.java

CodeAbbey

Package: com.ankitech.codeabbey

Sl No.	Challenge	Points	Solution
1.	Dummy challenge	0	Dummy.java, dummy1.java

Codility

Package: com.ankitech.codility

Sl No.	Challenge	Points	Solution
1.	Dummy challenge	0	Dummy.java, dummy1.java

CodeKata

Package: com.ankitech.codekata

Sl No.	Challenge	Points	Solution
1.	Dummy challenge	0	Dummy.java, dummy1.java

ProjectEuler

Package: com.ankitech.projecteuler

Sl No.	Challenge	Points	Solution
1.	Dummy challenge	0	Dummy.java, dummy1.java