Hello Eveyone,

I had video round(MS Teams) few days back.
Round 1:

• Longest Increasing Subsequence
• Task Sceduling based on dependency (simillar to this)

Round 2:

• Linked List Sum pair for each node
• Threading related concepts

Round 3:

• Largest palindromic subsequence in a sentence - print all
• [Design] Tic-Tac-Toe game on an infinite board with a given winning length. Suitable data structure and winning logic.

Any pointer or Idea on suitable DS for tic-tac-toe board?
Thanks in advance.