This is for tracking my progress in Technical Interview Preparation

• Strings -- look into dynamic programming too *https://leetcode.com/tag/string/

  • How do you reverse a given string in place? # 151, 186, 344, 345, 541, 557, 917
  • How do you print duplicate characters from a string? (solution)
  • How do you check if two strings are anagrams of each other? (solution)
  • How do you find all the permutations of a string? (solution)
  • How can a given string be reversed using recursion? (solution)
  • How do you check if a string contains only digits? (solution)
  • How do you find duplicate characters in a given string? (solution)
  • How do you count a number of vowels and consonants in a given string? (solution)
  • How do you count the occurrence of a given character in a string? (solution)
  • How do you print the first non-repeated character from a string? (solution)
  • How do you convert a given String into int like the atoi()? (solution)
  • How do you reverse words in a given sentence without using any library method? (solution)
  • How do you check if two strings are a rotation of each other? (solution)
  • How do you check if a given string is a palindrome? (solution)
  • How do you find the length of the longest substring without repeating characters? (solution)
  • Given string str, How do you find the longest palindromic substring in str? (solution)
  • How to convert a byte array to String? (solution)
  • how to remove the duplicate character from String? (solution)
  • How to find the maximum occurring character in given String? (solution)
  • How do you remove a given character from String? (solution)

  also chech the following link for popular technical interview questions https://www.geeksforgeeks.org/top-10-algorithms-in-interview-questions/#algo8

• Arrays questions also check the folowing link https://javarevisited.blogspot.com/2015/01/top-20-string-coding-interview-question-programming-interview.html

• Stacks/ Queues/ deque

• LinkedLists questions https://www.geeksforgeeks.org/top-20-linked-list-interview-question/

  • Print the Middle of a given linked list *Flattening a linked list
  • Delete the elements in an linked list whose sum is equal to zero
  • Delete middle of linked list
  • Remove duplicate elements from sorted linked list
  • Add 1 to a number represented as a linked list
  • Reverse a linked list in groups of given size
  • Detect loop in linked list (142 LC)
  • Remove loop in linked list
  • Find nth node from the end of linked list
  • Function to check if a singly linked list is a palindrome
  • Reverse alternate k node in a singly linked list
  • Delete last occurrence of an item from linked list
  • Rotate a linked list.
  • Delete n nodes after m nodes of a linked list.
  • Merge a linked list into another linked list at alternate positions.
  • Write a function to delete a linked list.
  • Write a function to reverse the nodes of a linked list.
  • Why quicksort is preferred for arrays and merge sort for linked lists.

• Hashing https://www.geeksforgeeks.org/top-20-hashing-technique-based-interview-questions/

• 2 sum

• Kth Frequency

• Find whether an array is subset of another array
• Union and Intersection of two Linked Lists
• Find a pair with given sum
• Find Itinerary from a given list of tickets
• Find four elements a, b, c and d in an array such that a+b = c+d
• Find the largest subarray with 0 sum
• Count distinct elements in every window of size k
• Find smallest range containing elements from k lists
• Palindrome Substring Queries
• Largest subarray with equal number of 0s and 1s
• Advantages of BST over Hash Table
• Check if an array can be divided into pairs whose sum is divisible by k
• Count the number of subarrays having a given XOR
• Implementing our Own Hash Table with Separate Chaining in Java
• Internal Working of HashMap in Java
• Find missing elements of a range
• Longest Consecutive Subsequence
• Print all subarrays with 0 sum
• Open Addressing for Collision Handling
• Separate Chaining for Collision Handling
• Given an array of pairs, find all symmetric pairs in it

• Trees

• source https://medium.com/@codingfreak/binary-tree-interview-questions-and-practice-problems-439df7e5ea1f https://www.geeksforgeeks.org/binary-tree-data-structure
• 101. Symmetric Tree

• Binary search Trees
• Heap
• Graph
• Matrix
• Dynamic programming questions
• Sorting
• Searching

Questions Done from LeetCode:

• intersection of 2 arrays #349
• 2 sum #1
• longest subseqquence
• Top K Frequent Elements #347
• Remove Duplicates from sorted Array:https://leetcode.com/explore/featured/card/top-interview-questions-easy/92/array/727/
• container with most water(Google Questions)
• Arranging Coins (google questions)
• (Remember the worth of your money, do those leetcode premium qsns)
• 102. Binary Tree Level Order Traversal
• Right Side View Tree (BST)
• https://leetcode.com/tag/breadth-first-search/
• 103. Binary Tree Zigzag Level Order Traversal
• 700. Search in a Binary Search Tree
• Count Complete Tree Nodes (Google Question)
• Valid Anagram(Google Question, Use dictinaries to solve it:::exciting with dictionaries
• )
• 2. Add Two Numbers (Linked List Popular qsn)