Home

Interview coding problems/challenges

String

  1. Run-length encoding (find/print frequency of letters in a string)
  2. Checking Anagrams (check whether two string is anagrams or not)
  3. Count and Say sequence
  4. Longest Common Prefix
  5. Count Substrings
  6. Number following the pattern
  7. Next Permutation

Arrays

  1. Sort an array of 0's, 1's and 2's in linear time complexity
  2. Check for Valid Sudoku
  3. Palindromic Array

Sorting

  1. Sort an array of 0's, 1's and 2's in linear time complexity
  2. Relative sorting algorithm

Searching

  1. Finding First Bad Version
  2. Maximum value in a bitonic array


Coding Algorithms

  1. Run-length encoding (find/print frequency of letters in a string)
  2. Sort an array of 0's, 1's and 2's in linear time complexity
  3. Finding subarray with given sum
  4. 1[0]1 Pattern Count
  5. Capitalize first and last letter of each word in a line
  6. Greedy Strategy to solve major algorithm problems
  7. Job sequencing problem
  8. Exit Point in a Matrix

Tree

  1. Find the level in a binary tree with given sum K
  2. Check whether a Binary Tree is BST (Binary Search Tree) or not
  3. Print vertical sum of a binary tree
  4. Print Boundary Sum of a Binary Tree
  5. Root to leaf Path Sum
  6. Print All Nodes that don't have Sibling
  7. Two Mirror Trees
  8. Transform to Sum Tree
  9. Symmetric Tree
  10. Convert Sorted Array to Binary Search Tree
  11. Odd even level difference in a binary tree
  12. Check if Tree is Isomorphic
  13. Expression Tree
  14. K distance from root
  15. Right View of Binary Tree
  16. Diameter of Binary Tree
  17. Delete nodes greater than or equal to k in a BST
  18. Reverse Level Order Traversal

Stack

  1. Number following the pattern

Linked list

  1. Reverse a single linked list
  2. Find length of loop in a linked list
  3. Palindrome Linked List
  4. Intersection Point in Y-Shaped Linked List

Greedy Algorithms

  1. Greedy Strategy to solve major algorithm problems
  2. Job sequencing problem
  3. Fractional knapsack problem

Dynamic Programming

  1. 0-1 Knapsack Algorithm
  2. House Robber

Matrix

  1. Exit Point in a Matrix
  2. Shortest Source to Destination Path

Recursion

  1. Palindromic Array

Miscellaneous

  1. Toppers of Class




Comments and Discussions

Ad: Are you a blogger? Join our Blogging forum.



Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing » Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates

© https://www.includehelp.com some rights reserved.