Data Structures And Algorithms

Problem: Given a binary tree, find 2 leaf nodes say X and Y such that F(X,Y) is maximum where F(X,Y) = sum of nodes in the path from root t...

Problem: Implement an algorithm to print all valid (e.g., properly opened and closed) combinations of n-pairs of parentheses. EXAMPLE: i...

Problem: Write a method to compute all permutations of a string. Solution: Let’s assume a given string S represented by the letters A1...

Problem: Write a method that returns all subsets of a set. Solution: Recursive approach: The set of subsets of {1} is {{}, {1}} For {1...

Problem: Write a method to generate the nth Fibonacci number. Solution: There are three potential approaches: (1) recursive approach (2) ...

Problem: Maximum Contiguous Subsequence Sum:  given (a possibly  negative) integers A1, A2, …, AN, find (and identify the  sequence corr...

Problem: Given an integer array. e.g. 1,2,3,4,5 Compute array containing elements 120,60,40,30,24 (2*3*4*5,1*3*4*5, 1*2*4*5, 1*2*3*5, 1...

Problem:               You have a read-only array A[1..n] which is populated by numbers from 1..n-1, which implies atleast one repetitio...

Problem: Given a Singly Linked List, starting from the second node delete all alternate nodes of it. For example, if the given linked lis...

Problem:   A binary search tree (BST) is a node based binary tree data structure which has the following properties. • The left subtree of...

You've got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You...

Given a Binary Tree and a key, write a function that returns level of the key. For example, consider the following tree. If the input key...

Given a Binary Tree and a key, write a function that prints all the ancestors of the key in the given binary tree. For example, if the give...

Given two values k1 and k2 (where k1 < k2) and a root pointer to a Binary Search Tree. Print all the keys of tree in range k1 to k2. i....

Write a function that returns true if the given Bina ry Tree is SumTree else false. A SumTree is a Binary Tree where the value o f a node is...