**Problem Statement**: Given a number *array* to represent different coin denominations and a total amount ‘T’, we need to find all the different ways to make a change for ‘T’ with the given coin denominations. …

Here’s a question based on **Strings** that is commonly asked during the coding interviews at FAANG and other top tech companies.

: We are given aProblem Statementdictionaryof words and a large inputstring. …

A **binary tree** is a tree in which each node has between **0–2** children. They’re called the left and right children of the node.

Problem Statement: Given a Binary Tree, figure out whether it’s a Binary Search Tree.

In a binary search tree, each node’s key value is **smaller**…

This pattern is based on the **Breadth First Search (BFS)** technique to traverse a tree or tree-like data structures.

Any problem involving the traversal of a tree in a **level-by-level order** can be efficiently solved using this approach. …

Unlike arrays **there’s no built-in linked list structure** in programming languages. However, knowledge about linked lists can be very useful in coding interviews!

In problems where we deal with sorted arrays (or LinkedLists) and need to find a set of elements that fulfill certain constraints, the **Two Pointers** approach becomes quite useful. The set of elements could be a **pair**, a **triplet** or even a **subarray**.

Question at

FAANGinterviews:Pair with Target…

Landing a job at top tech companies is a dream for many developers around the globe. Tech Giants like Facebook, Amazon, Apple, Netflix, Google, Microsoft are the largest and most dominant companies in the information technology. …