Skip to content

Latest commit

 

History

History
59 lines (58 loc) · 5.01 KB

questions.md

File metadata and controls

59 lines (58 loc) · 5.01 KB

Questions

  1. Write a program to print the string "Hello, World"
  2. Nth Natural Number
  3. Smallest Positive Integer that cannot be represented as Sum of Elements of the given array
  4. Write a program to find the only non-duplicate number in an array where all other elements have been repeated even number of times. (eg. [2, 3, 7, 3, 1, 7, 7, 9, 2, 9, 7] ans-1)
  5. Given a number x, check if it is a palindrome.
  6. Convert given Roman numeral to integer
  7. Given two sorted arrays of sizes m, n respectively. Merge the two arrays into a third sorted array of size m + n. (same question can be done with two linked lists)
  8. Given a string 's' consisting of words and spaces, return the length of the last word in the string.
  9. Find all possible subsets of a given set.
  10. Consider a ternary tree (each node has a maximum of 3 children). Perform inorder traversal in such a way that if a node has a prime value, it's subtrees are pruned.
  11. Find the number of palindromes in a given string.
  12. Consider a ladder of n steps. A monkey can climb the ladder either 1 step or 2 steps at a time. Find the number of ways in which the monkey climbs the ladder exactly.
  13. Find sum of all elements in the anti-principle diagonal.
  14. Given an array with both positive and negative integers, find the subarray which gives maximum sum and return the starting and ending indices.
  15. Remove all duplicates from an array in a single array traversal.
  16. Given a string, print out the character with the highest frequency.
  17. Write a program to emulate a 4 bit adder, input given in binary as strings.
  18. Given an array and integer k, find the closest pair of elements which add up to k.
  19. Implement stack data structure using queue. (try doing with single queue for a challenge)
  20. Divide a by b without using divide , multiplication or modulus operator.
  21. Calculate x^n.
  22. remove duplicates from sorted array.
  23. Reverse an input string.
  24. Concatenate two strings.
  25. Given two sorted arrays, write a function to merge them into a single sorted array.
  26. Given an unsorted array of non-negative integers and a target sum, write a function to find and print a continuous subarray that adds up to the target sum.
  27. Longest palindrome in a given string.
  28. Convert from integer to roman numerals.
  29. Given a array of integers and a target , find all combinations of integers such that sum is the target.
  30. Longest substring without any repeating characters.
  31. Give an efficient algorithm to find the nth root of input x.
  32. Given an array nums with n objects colored red, white, or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white, and blue.
  33. Find the kth smallest element in a given array.
  34. Find if two binary search trees are same. Their roots can be taken as arguments.
  35. Convert a sorted array into binary search tree.
  36. Given an integer array and an integer k , find the contigious subarray of size k with the highest sum.
  37. determine , given a head of a linked list , if it is has a cycle.
  38. There are n children standing in a line. Each child is assigned a rating value given in the integer array ratings.You are giving candies to these children subjected to the following requirements: Each child must have at least one candy and Children with a higher rating get more candies than their neighbors.Return the minimum number of candies you need to have to distribute the candies to the children.
  39. Given a positive integer n, you can apply one of the following operations: If n is even, replace n with n / 2. If n is odd, replace n with either n + 1 or n - 1. Return the minimum number of operations needed for n to become 1.
  40. The following is the definition of Sum-Product of digits of a float : the numbers at 'i'th place after the decimal point should be multiplied with number at the 'i'th place before decimal point. i.e. 1/10th place should be multiplied with 10s place and 1/100th place should be multiplied with 100s place... . Write an efficient algorithm to calculate the Sum-Product of digits of input float number.
  41. Print prime numbers from 1 to 100
  42. Take input integer array from user and find the maximum and minimum element in it
  43. Take an integer input and find the sum of its digits
  44. Implement binary search
  45. Write function that translates a text to Pig Latin and back. English is translated to Pig Latin by taking the first letter of every word, moving it to the end of the word and adding ‘ay’. “The quick brown fox” becomes “Hetay uickqay rownbay oxfay”.
  46. Given two strings, write a program that efficiently finds the longest common subsequence.
  47. Write a function that combines two lists by alternatingly taking elements, e.g. [a,b,c], [1,2,3] → [a,1,b,2,c,3].
  48. Write a program to check if the given strings are anagram or not.
  49. Count Ways to Express a Number as the Sum of Consecutive Natural Numbers.
  50. Minimum Steps Required to Make Product Equal to One
  51. Count Trailing Zeros in Factorial
  52. Find the Number of Combinations, Given N and R