/my-coding-practise

Primary LanguageJava

my-coding-practise

Arrays

  1. https://www.geeksforgeeks.org/program-for-k-most-recently-used-mru-apps/

  2. Segregate 0s and 1s in an array: https://www.geeksforgeeks.org/segregate-0s-and-1s-in-an-array-by-traversing-array-once/

  3. Remove duplicates from unsorted array : https://www.geeksforgeeks.org/remove-duplicates-from-unsorted-array/

  4. Check whether an Array is Subarray of another Array: https://www.geeksforgeeks.org/check-whether-an-array-is-subarray-of-another-array/

  5. Find missing number. https://www.geeksforgeeks.org/find-the-missing-number/

  6. Floor and Ceiling in a sorted array. https://www.geeksforgeeks.org/ceiling-in-a-sorted-array/

  7. Count number of occurrences (or frequency) in a sorted array: https://www.geeksforgeeks.org/count-number-of-occurrences-or-frequency-in-a-sorted-array/

  8. Find a pair with the given difference : https://www.geeksforgeeks.org/find-a-pair-with-the-given-difference/

  9. Number of elements that can be seen from right side : https://www.geeksforgeeks.org/number-of-elements-that-can-be-seen-from-right-side/

  10. Generate all possible permutation of letters a given string.

STACKS

  1. Implement a stack , push,pop,peek,size and empty methods, using Array of integers
  2. Implement the same using generics
  3. Implement Stack using Queues
  4. Infix to Postfix Conversion using Stack
  5. Prefix to Infix Conversion
  6. Prefix to Postfix Conversion
  7. Postfix to Prefix Conversion
  8. Postfix to Infix
  9. Reverse a number using stack both iterative and recursive
  10. Stack Permutations (Check if an array is stack permutation of other)
  11. Tracking current Maximum Element in a Stack
  12. Bubble sort using two Stacks
  13. Find maximum sum possible equal sum of three stacks
  14. Check for balanced parentheses in an expression
  15. Check if an array is stack sortable
  16. Sorting array using Stacks
  17. Reverse a stack using recursion
  18. Delete middle element of a stack
  19. Sort a stack using a temporary stack
  20. Arithmetic Expression Evalution
  21. Implement stack using a singly linked list
  22. Find maximum depth of nested parenthesis in a string
  23. Check for balanced parenthesis without using stack
  24. Find maximum in a stack in O(1) time and O(1) extra space

QUEUES

Linked List

  1. Finding middle element in a linked list. https://practice.geeksforgeeks.org/problems/finding-middle-element-in-a-linked-list/1
  2. Count the number of elements in a single linked list. Try both recursive and iterative.

Strings

  1. Trim a string
  2. Find first non-repeatable character in a string.
  3. Reverse a string of word
  4. Find substring.

Hashing

Bitwise

  1. Turn off the rightmost set bit https://www.geeksforgeeks.org/turn-off-the-rightmost-set-bit/
  2. Count set bits in an integer https://www.geeksforgeeks.org/count-set-bits-in-an-integer/
  3. Binary representation of a given number
  4. Subtract two numbers without using arithmetic operators https://www.geeksforgeeks.org/subtract-two-numbers-without-using-arithmetic-operators/
  5. https://www.geeksforgeeks.org/set-all-even-bits-of-a-number/
  6. https://www.geeksforgeeks.org/write-an-efficient-method-to-check-if-a-number-is-multiple-of-3/
  7. https://www.geeksforgeeks.org/write-an-efficient-method-to-check-if-a-number-is-multiple-of-3/
  8. Check if all bits of a number are set. https://www.geeksforgeeks.org/check-bits-number-set/

Tree

  1. https://practice.geeksforgeeks.org/problems/level-order-traversal/1

Binary search

XOR