16 docs tagged with "Data Structures"

Check if a string contains properly nested and balanced parentheses, and false if otherwise.

---

You are given a search string and a magazine.

---

---

Given two binary tree, find if they are identical i.e. same value at the same position & same structure

---

---

Given a singly-linked list, find its middle node.

You have an unordered array X of n integers. Find the array M containing

Design a data structure that allows one to search, insert, and delete an integer

Construct a DS with search, remove and add operations of O(1) in worst case

link here

Reverse the words in a sentence—i.e., “My name is Chris” becomes “Chris is name My.”

Suppose that we are given a sequence of n values x1, x2, ..., xn and seek to

Find substring match