1. Design and a code a chess game application. 2.Given 2-D matrix of characters and a dictionary of string S. You can start at any cell in the matrix and end at any cell and you can move in all the 8 directions from a cell. Find the strings that you can construct from the matrix, which are present in the dictionary. 3. HLD - Design a stock ticker 4. Given a tree and two nodes, check if the two nodes lie in the same path from the root to a leaf.