Shopify Interview Guide

Simulate a robot's movement on an infinite grid based on a sequence of commands and obstacles. Determine the square of the robot's final Euclidean distance from the origin.

Design a data structure that acts as a Least Recently Used (LRU) cache. Implement methods to get and put key-value pairs, evicting the least recently used entry when the cache is full.

Design a system to shorten long URLs into tiny URLs and then retrieve the original URL from the shortened version. You need to implement both encoding and decoding functionalities.

Implement an in-memory file system with basic operations like creating directories, adding files, and listing contents. The file system should support path-based navigation.

Imagine a grid representing rooms, some empty, some with walls, and some with gates. Fill each empty room with the distance to its nearest gate.

Simulate the basic operations of a text editor. Implement functions to add text, delete characters, and move the cursor.

Implement a Tic-Tac-Toe game where players take turns placing their marks. Design the game logic to efficiently determine the winner after each move.