ameya101/coding-challenges-practice

Answers to various puzzles and coding interview questions solved in Java for practice

Coding Challenges

Programs implemented in Java that contains solutions to various coding challenges.

No	Question/Answer	Source
1	Find largest possible difference between two elements within an array?
2	Find largest possible difference between two elements within an array such that larger element always appear after the smallest?	GeeksForGeeks
3	Merge given two sorted arrays?
4	Java 1-D Array (part 2) game	Hackerrank
5	Find the number occurring odd number of times?	GeeksForGeeks
6	Find all distinct palindromic sub-strings of a given string?	GeeksForGeeks
7	Sort an array using only two operations	Hackerrank
8	Angry professor	Hackerrank
9	Utopian Tree	Hackerrank
10	Get all the possible combinations of words from a given string
11	Cavity Map	Hackerrank
12	Time In Words	Hackerrank
13	Convert the given number to its readable English text in the range of 1-1000
14	Counting sort
15	Gaming array	Hackerrank
16	New year chaos	Hackerrank
17	Binary Gap	Codility
18	Extra Long Factorials	Hackerrank
19	Equalize Array	Hackerrank
20	Run Length Encoding	GeeksForGeeks
21	Bigger is greater	Hackerrank
22	Reverse words in a string and capitalize the first letter	Hackerrank
23	Sherlock and the Valid String	Hackerrank
24	Balanced Brackets	Hackerrank
25	Maximum Element of Stack	Hackerrank
26	Anagrams	Hackerrank
27	Arrays: Left Rotation	Hackerrank
28	Two Strings	Hackerrank
29	Time Complexity: Primality	Hackerrank
30	Making Anagrams	Hackerrank
31	Longest substring w/o repeating chars	LeetCode
32	Longest palindromic substring	LeetCode
33	Remove duplicates from sorted array	LeetCode
34	Search an element in a sorted rotated array	LeetCode
35	Find minimum in a sorted rotated array	LeetCode
36	Generate count-and-say sequence	LeetCode
37	First missing positive Integer	LeetCode
38	Sum of square numbers	LeetCode
39	Maximum Product of Three Numbers	LeetCode
40	Excel Sheet Column Number	LeetCode
41	Excel Sheet Column Title	LeetCode
42	Product of Array Except Self	LeetCode
43	Search for a Range	LeetCode
44	Letter Combinations of a Phone Number	LeetCode
45	Maximum Subarray Sum	LeetCode
46	Maximum Subarray Product	LeetCode
47	Sum of Two Integers	LeetCode
48	Hamming Distance	LeetCode
49	Battleships in a Board	LeetCode
50	Number of Islands	LeetCode
51	Jump Game	LeetCode
52	Jump Game II	LeetCode
53	Permutations II	LeetCode
54	Longest Valid Parentheses	LeetCode
55	Arithmetic Slices	LeetCode
56	Shortest Unsorted Continuous Subarray	LeetCode
57	Matrix Reshape	LeetCode
58	Find All Numbers Disappeared in an Array	LeetCode
59	Find All Duplicates in an Array	LeetCode
60	Maximum Average Subarray I	LeetCode
61	Two Sum	LeetCode
62	Partition Array by Odd and Even	LintCode
63	Valid Sudoku	LeetCode
64	Contains Duplicate II	LeetCode
65	Valid Triangle Number	LeetCode
66	Count of Smaller Number	LintCode
67	Palindrome Number	LeetCode
68	Island Perimeter	LeetCode
69	First and Last occurrences of an element in a sorted array	GeeksForGeeks
70	Set Mismatch	LeetCode
71	Maximum Length of Pair Chain	LeetCode
72	Palindromic Substrings	LeetCode
73	Replace words	LeetCode
74	Move Zeroes	LeetCode
75	Remove Element	LeetCode
76	Longest Palindrome	LeetCode
77	Isomorphic Strings	LeetCode
78	Unique Paths	LeetCode
79	Remove Duplicates from Sorted Array II	LeetCode
80	Majority Element	LeetCode
81	Two Sum II - Input array is sorted	LeetCode
82	Combination Sum III	LeetCode
83	Combination Sum II	LeetCode
84	Combination Sum	LeetCode
85	Rotate Array (right rotate)	LeetCode
86	Array Nesting	LeetCode
87	Rotate String	LintCode
88	Recover Rotated Sorted Array	LintCode
89	Maximum Gap	LeetCode
90	Longest Common Prefix	LintCode
91	Group Anagrams	LeetCode
92	Plus One	LintCode
93	Reverse Integer	LintCode
94	Climbing Stairs	LintCode
95	Partition Array	LintCode
96	Find K Closest Elements	LeetCode
97	Judge Route Circle	LeetCode
98	Remove 9	LeetCode
99	Best Time to Buy and Sell Stock	LeetCode
100	Best Time to Buy and Sell Stock II	LintCode
101	Word Break	LeetCode
102	Merge Sorted Array	LintCode
103	Goldman Sachs CodeSprint - Bank Accounts	HackerRank
104	3Sum	LeetCode
105	Word Break	LeetCode
106	Sort Letters	LintCode
107	Sort Colors	LintCode
108	Longest Common Substring	LintCode
109	Longest Words	LintCode
110	Edit Distance II	LintCode
111	Rotate Image	LintCode
112	Majority Number	LintCode
113	Decode Ways	LintCode
114	Unique Characters	LintCode
115	Word Pattern	LeetCode
116	Next Permutation	LeetCode
117	Non-decreasing Array	LeetCode
118	Count The Repetitions	LeetCode
119	Find Peak Element	LeetCode
120	Implement strStr()	LeetCode
121	Count of Smaller Number before itself	LintCode
122	Trapping Rain Water	LeetCode
123	Evaluate Reverse Polish Notation	LeetCode
124	Expression Expand	LintCode
125	Happy Number	LeetCode
126	Word Ladder	LintCode
127	Is Subsequence	LeetCode
128	Container With Most Water	LeetCode
129	Pascal's Triangle	LeetCode
130	K-diff Pairs in an Array	LeetCode
131	Maximum Swap	LeetCode
132	Permutations	LintCode
133	Subsets	LintCode
134	Subsets II	LintCode
135	Longest Increasing Subsequence	LeetCode
136	Longest Consecutive Sequence	LeetCode
137	Longest Increasing Continuous Subsequence (from either left/right)	LintCode
138	Basic Calculator	LeetCode
139	Longest Continuous Increasing Subsequence	LeetCode
140	Number of Longest Increasing Subsequence	LeetCode
141	Maximal Square	LeetCode
142	House Robber	LeetCode
143	Partition Equal Subset Sum	LeetCode
144	Increasing Subsequences	LeetCode
145	Count Primes	LeetCode
146	Valid Palindrome II	LeetCode
147	Baseball Game	LeetCode