Hiring Coding Challenges

1. How is a bubble sort algorithm implemented? Solution in JS
2. How is a merge sort algorithm implemented? Solution in JS
3. How do you count the occurrence of a given character in a string? Solution in JS
4. How do you print the first non-repeated character from a string? Solution in JS
5. How do you convert a given String into int like the atoi()?
6. How do you implement a bucket sort algorithm?
7. How do you implement a counting sort algorithm?
8. How do you remove duplicates from an array in place?
9. How do you reverse an array in place? Solution in JS
10. How are duplicates removed from an array without using any library?
11. How is a radix sort algorithm implemented?
12. How do you swap two numbers without using the third variable? Solution in JS
13. How do you check if two rectangles overlap with each other?
14. How do you design a vending machine?
15. How do you find the missing number in a given integer array of 1 to 100? Solution in JS
16. How do you find the duplicate number on a given integer array?
17. How do you find duplicate numbers in an array if it contains multiple duplicates? Solution in JS
18. Difference between a stable and unstable sorting algorithm? Solution in JS
19. How is an iterative quicksort algorithm implemented?
20. How do you find the largest and smallest number in an unsorted integer array? Solution in JS
21. How do you reverse a linked list in place? Solution in JS
22. How to add an element at the middle of the linked list? Solution in JS
23. How do you sort a linked listScript?
24. How do you find all pairs of an integer array whose sum is equal to a given number? Solution in JS
25. How do you implement an insertion sort algorithm? Solution in JS
26. How are duplicates removed from a given arrayScript? Solution in JS
27. how to remove the duplicate character from String? Solution in JS
28. How to find the maximum occurring character in a given String? Solution in JS
29. How is an integer array sorted in place using the quicksort algorithm?
30. How do you reverse a given string in place? Solution in JS
31. How do you print duplicate characters from a string? Solution in JS
32. How do you check if two strings are anagrams of each other? Solution in JS
33. How do you find all the permutations of a string? Solution in JS
34. How can a given string be reversed using recursion? Solution in JS
35. How do you check if a given string is a palindrome? Solution in JS
36. How do you find the length of the longest substring without repeating characters? Solution in JS
37. Given string str, How do you find the longest palindromic substring in str? Solution in JS
38. How do you check if a string contains only digits? Solution in JS
39. How to remove Nth Node from the end of a linked list? Solution in JS
40. How to merge two sorted linked lists? Solution in JS
41. How to convert a sorted list to a binary search tree?
42. How do you find duplicate characters in a given string?
43. How do you count the number of vowels and consonants in a given string?
44. How do you reverse words in a given sentence without using any library method?
45. How do you check if two strings are a rotation of each other?
46. How to convert a byte array to String?
47. How do you remove a given character from String?
48. How do you find the middle element of a singly linked list in one pass?
49. How do you check if a given linked list contains a cycle? How do you find the starting node of the cycle?
50. How do you reverse a linked list?
51. How do you reverse a singly linked list without recursion?
52. How are duplicate nodes removed in an unsorted linked list?
53. How do you find the length of a singly linked list?
54. How do you find the third node from the end in a singly linked list?
55. How do you find the sum of two linked lists using Stack?
56. What is the difference between array and linked list? (answer)
57. How to remove duplicates from a sorted linked list?
58. How to find the node at which the intersection of two singly linked lists begins.
59. Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
60. How to check if a given linked list is a palindrome?
61. How to remove all elements from a linked list of integers which matches with given value?
62. How is a binary search tree implemented?
63. How do you perform preorder traversal in a given binary tree?
64. How do you traverse a given binary tree in preorder without recursion?
65. How do you perform an inorder traversal in a given binary tree?
66. How do you print all nodes of a given binary tree using inorder traversal without recursion?
67. How do you implement a postorder traversal algorithm?
68. How do you traverse a binary tree in postorder traversal without recursion?
69. How are all leaves of a binary search tree printed?
70. How do you count a number of leaf nodes in a given binary tree?
71. How do you perform a binary search in a given array?
72. How to Swap two numbers without using the third variable?
73. How to check if two rectangles overlap with each other?
74. How to design a Vending Machine?
75. How to implement an LRU Cache in your favorite programming language?
76. How to check if a given number is a Palindrome?
77. How to check if a given number is an Armstrong number?
78. How to find all prime factors of a given number?
79. How to check if a given number is positive or negative?
80. How to find the largest prime factor of a given integral number?
81. How to print all prime numbers up to a given number?
82. How to print Floyd’s triangle?
83. How to print Pascal’s triangle?
84. How to calculate the square root of a given number?
85. How to check if the given number is a prime number?
86. How to add two numbers without using the plus operator?
87. How to check if a given number is even/odd without using the Arithmetic operator?
88. How to print a given Pyramid structure?
89. How to find the highest repeating world from a given file?
90. How to reverse a given Integer?
91. How to convert a decimal number to binary?
92. How to check if a given year is a leap year?
93. Can you implement a Binary search Algorithm without recursion?
94. Difference between a stable and unstable sorting algorithm? (answer)
95. What is Depth First Search Algorithm for a binary tree?
96. How is an iterative quicksort algorithm implemented?
97. How do you implement an insertion sort algorithm?
98. How is a merge sort algorithm implemented?
99. What is the difference between Comparison and Non-Comparison Sorting Algorithms? (answer)
100. How do implement Sieve of Eratosthenes Algorithms for Prime Number?
101. Positive or Negative number Solution in JS
102. Even or Odd number Solution in JS
103. Sum of First N Natural Solution in JS
104. Sum of N natural numbers Solution in JS
105. Sum of numbers in a given range Solution in JS
106. Greatest of two numbers Solution in JS
107. Greatest of the Three numbers Solution in JS
108. Leap year or not Solution in JS
109. Prime number Solution in JS
110. Prime number within a given range Solution in JS
111. Sum of digits of a number Solution in JS
112. Reverse of a number Solution in JS
113. Palindrome number Solution in JS
114. Armstrong number Solution in JS
115. Armstrong number in a given range Solution in JS
116. Fibonacci Series upto nth term
117. Find the Nth Term of the Fibonacci Series
118. Factorial of a number
119. Power of a number
120. Factor of a number
121. Finding Prime Factors of a number
122. Strong number
123. Perfect number
124. Perfect Square
125. Automorphic number
126. Harshad number
127. Abundant number
128. Friendly pair
129. Highest Common Factor(HCF)
130. Lowest Common Multiple (LCM)
131. Greatest Common Divisor
132. Binary to Decimal to conversion
133. Octal to Decimal conversion
134. Hexadecimal to Decimal conversion
135. Decimal to Binary conversion
136. Decimal to Octal Conversion
137. Decimal to Hexadecimal Conversion
138. Binary to Octal conversion
139. Octal to Binary conversion
140. Quadrants in which a given coordinate lies
141. Permutations in which n people can occupy r seats in a classroom
142. Maximum number of handshakes
143. Addition of two fractions
144. Replace all 0’s with 1 in a given integer
145. Can a number be expressed as a sum of two prime numbers
146. Count possible decoding of a given digit sequence
147. Calculate the area of a circle
148. Find the prime numbers between 1 to 100
149. Calculate the number of digits in an integer
150. Convert digit/number to words
151. Counting number of days in a given month of a year
152. Finding Number of times x digit occurs in a given input
153. Finding number of integers which has exactly x divisors
154. Finding Roots of a quadratic equation
155. Power of a Number
156. Prime Number
157. Largest element in an array
158. Smallest element in an array
159. Reversing a Number
160. HCF of two numbers
161. LCM of two numbers
162. Program to calculate length of the string using recursion
163. Print All Permutations of a String
164. Given an integer N the task is to print the F(N)th term.
165. Given a list arr of N integers, print sums of all subsets in it
166. Last non-zero digit in factorial
167. Given a positive integer N, return the Nth row of pascal’s triangle
168. Given an integer N representing the number of pairs of parentheses, the task is to generate all combinations of well-formed(balanced) parentheses
169. Find the Factorial of a number using recursion
170. Find all possible Palindromic partitions of the given String
171. Find all the N bit binary numbers having more than or equal 1’s than 0’s
172. Given a set of positive integers, find all its subsets
173. Given a string s, remove all its adjacent duplicate characters recursively
174. Find Largest element in an array
175. Find Smallest Element in an Array
176. Find the Smallest and largest element in an array
177. Find Second Smallest Element in an Array
178. Calculate the sum of elements in an array
179. Reverse an Array
180. Sort first half in ascending order and second half in descending
181. Sort the elements of an array
182. Finding the frequency of elements in an array
183. Sorting elements of an array by frequency
184. Finding the Longest Palindrome in an Array
185. Counting Distinct Elements in an Array
186. Finding Repeating elements in an Array
187. Finding Non Repeating elements in an Array
188. Removing Duplicate elements from an array
189. Finding Minimum scalar product of two vectors
190. Finding Maximum scalar product of two vectors in an array
191. Counting the number of even and odd elements in an array
192. Find all Symmetric pairs in an array
193. Find maximum product sub-array in a given array
194. Finding Arrays are disjoint or not
195. Determine Array is a subset of another array or not
196. Determine can all numbers of an array be made equal
197. Finding Minimum sum of absolute difference of given array
198. Sort an array according to the order defined by another array
199. Replace each element of the array by its rank in the array
200. Finding equilibrium index of an array
201. Rotation of elements of array- left and right
202. Block swap algorithm for array rotation
203. Juggling algorithm for array rotation
204. Finding Circular rotation of an array by K positions
205. Balanced Parenthesis Problem
206. Check whether a character is a vowel or consonant
207. Check whether a character is a alphabet or not
208. Find the ASCII value of a character
209. Length of the string without using strlen() function
210. Toggle each character in a string
211. Count the number of vowels
212. Remove the vowels from a String
213. Check if the given string is Palindrome or not
214. Print the given string in reverse order
215. Remove all characters from string except alphabets
216. Remove spaces from a string
217. Remove brackets from an algebraic expression
218. Count the sum of numbers in a string
219. Capitalize the first and last character of each word of a string
220. Calculate frequency of characters in a string
221. Find non-repeating characters in a string
222. Check if two strings are Anagram or not
223. Replace a sub-string in a string
224. Replacing a particular word with another word in a string
225. Count common sub-sequence in two strings
226. Check if two strings match where one string contains wildcard characters
227. Print all permutations of a given string in lexicographically sorted order
228. Given an array which consists of only 0, 1 and 2. Sort the array without using any algorithm
229. Find the “Kth” max and min element of an array
230. Move all the negative elements to one side of the array
231. Find the Union and Intersection of the two sorted arrays.
232. Find Largest sum contiguous Subarray
233. Minimize the maximum difference between heights
234. Minimum no. of Jumps to reach the end of an array
235. Find duplicate in an array of N+1 Integers
236. Merge 2 sorted arrays without using extra space.
237. Kadane’s Algorithm
238. Merge Intervals
239. Count Inversion
240. Best time to buy and Sell stock
241. Find all pairs on integer array whose sum is equal to given number
242. Find if there is any subarray with sum equal to 0
243. Find factorial of a Large Number
244. Find common elements In 3 sorted arrays
245. Rearrange the array in alternating positive and negative items with O(1) extra space
246. Given an array of size n and a number k, find all elements that appear more than ” n/k ” times.
247. Maximum profit by buying and selling a share atmost twice
248. Next Permutation
249. Find longest consecutive subsequence
250. Trapping Rain water problem
251. Chocolate Distribution problem

1. Reverse the array Solution in JS
2. Find the maximum and minimum element in an array Solution in JS
3. Find the "Kth" max and min element of an array Solution in JS
4. Given an array which consists of only 0, 1 and 2. Sort the array without using any sortinMove all the negative elements to one side of the array Solution in JS
5. Find the Union and Intersection of the two sorted arrays.
6. Write a program to cyclically rotate an array by one. Solution in JS
7. find Largest sum contiguous Subarray [V. IMP]
8. Minimise the maximum difference between heights [V.IMP]
9. Minimum no. of Jumps to reach end of an array
10. find duplicate in an array of N+1 Integers

1. Calculate the sum of N natural number Solution in JS

1. Object
   1. part 1
   2. Depth of Object
2. Promiss
   1. part 1