## Binary Search Tree in C/C++

Binary search tree (BST) is a kind of Binary tree that satisfies the following property for every node x: Let x be a node in a binary search tree.

## Find the minimum distance to travel through a road having hills [Interview Question]

Alansh has to travel through a road having hills of different heights. Also each hill has a cave to pass through it, to avoid travelling extra distance of a hill. Alansh wants to travel through this road by taking at most K caves.

## Edit Distance – LeetCode Solution [Hard]

Given two strings word1 and word2 (in lowercase alphabets), return the minimum number of operations required to convert word1 to word2.

## How to find if a Tree is a subtree of the given tree in C++

Given the roots of two binary trees root and rootSub, check if there is a subtree of root with the same structure and node values as rootSub.
A subtree of a tree T is a tree S consisting of a node in T and all of its descendants in T.

## How to print ancestors of a node in Binary tree using C++

You’re given a root of a binary tree and a key k. You need to print the ancestors of k in the given binary tree.

## How to delete a node from a Linked list without head pointer in C++

You are given a pointer to a node of a linked list which is to be deleted. You neither have a head pointer nor the pointer to the previous node.

## Given a sorted Alien dictionary, find order of characters

In an alien language, surprisingly, they also use English lowercase letters, but possibly in a different order. The order of the alphabet is some permutation of lowercase letters.