Categories
Similar Boards
Suggest a Link

geeksforgeeks

You must be logged in to view the contents of this board.

Tree

Pin
  1. Connect nodes at same level using constant extra space

    Ask pavan

  2. Check whether a given Binary Tree is Complete or not

    Revise

  3. Linked complete binary tree & its creation - GeeksforGeeks

    Using queue

  4. Iterative Method to find Height of Binary Tree

    Uses BFS

  5. Convert a given Binary Tree to Doubly Linked List

    Awesome solution

  6. Sum of all the numbers that are formed from root to leaf paths

    solution using preorder traversal

  7. 9 more

Arrays

Pin
  1. Count Inversions in an array | Set 1 (Using Merge Sort) - GeeksforGeeks

    Practice one more time

Heap

Pin
  1. Sort a nearly sorted (or K sorted) array
  2. Merge k sorted arrays | Set 1 - GeeksforGeeks
  3. Print all elements in sorted order from row and column wise sorted matrix
  4. Why is Binary Heap Preferred over BST for Priority Queue?
  5. Check if a given Binary Tree is Heap

BST

Pin
  1. Inorder Tree Traversal without recursion and without stack!

    See algorithm

  2. Construct all possible BSTs for keys 1 to N
  3. Count BST subtrees that lie in given range

    Trivial

  4. Transform a BST to greater sum tree
  5. Check for Identical BSTs without building the trees
  6. Remove BST keys outside the given range
  7. 6 more

String

Pin
  1. Find the smallest window in a string containing all characters of another string

    Revise if you have time

  2. Print all interleavings of given two strings

    Recursion.

  3. Lexicographic rank of a string

    Interesting solution... uses factorial

  4. An in-place algorithm for String Transformation

    Unlikely to come.. complicated algo.... ask pavan

  5. Given a sequence of words, print all anagrams together
  6. String matching where one string contains wildcard characters

    Revise solution

  7. 11 more

Stacks

Pin
  1. The Stock Span Problem

    Interesting and easy

  2. Iterative Postorder Traversal | Set 2 (Using One Stack) - GeeksforGeeks

    Simple

  3. Largest Rectangular Area in a Histogram

    ask pavan

  4. Print ancestors of a given binary tree node without recursion
  5. Length of the longest valid substring

    Imp revise

  6. Sort a stack using recursion

    Interesting solution

  7. 2 more
0 Comment
Comments or thoughts?
Submit
Cancel
or
Email a link to this board
Share this board on Facebook
Share this board on Twitter
Notice label will go here