ReginaF2012

    removeWord(word) {
        if (!word) return false;

        let currNode = this.root,
            stack = [];
        for (const letter of word) {
            if (!currNode.children.has(letter)) return false;
            currNode = currNode.children.get(letter);
            if (word[word.length - 1] !== currNode.value) stack.push(currNode);
        }

ReginaF2012

    getWordsFrom(node = this.root, string = '', array = []) {
        if (!node) return;

        string += node.value;

        if (node.endOfWord) array.push(string);

        node.children.forEach((child) => {
            this.getWordsFrom(child, string, array);
        });

ReginaF2012

    findAllWithPrefix(prefix, start = this.root) {
        let words = [];

        let currNode = this.getLastNode(prefix, start);
        if (currNode) {
            if (currNode.endOfWord) words.push(prefix);

            currNode.children.forEach((child) =>
                this.getWordsFrom(child, prefix, words)
            );

ReginaF2012

    getLastNode(letters, start = this.root) {
        let currNode = start;
        for (const letter of letters) {
            if (!currNode.children.has(letter)) return false;

            currNode = currNode.children.get(letter);
        }

        return currNode;
    }

ReginaF2012

    hasWord(word, start = this.root) {
        if (!word) return false;

        let currNode = start;
        for (const letter of word) {
            if (!currNode.children.has(letter)) return false;

            currNode = currNode.children.get(letter);
        }

ReginaF2012

    insert(word) {
        if (!word) return false;

        let currNode = this.root;

        for (const letter of word) {
            if (!currNode.children.has(letter)) {
                currNode.children.set(letter,new Node(letter));
            }
            currNode = currNode.children.get(letter);

ReginaF2012

class Trie {
    constructor() {
        this.root = new Node();
    }
}

ReginaF2012

class Node {
    constructor(value = '') {
        this.children = new Map();
        this.value = value;
        this.endOfWord = false;
    }
}

ReginaF2012

function rotateNinetyDeg(squareMatrix) {
    let left = 0, right = squareMatrix.length - 1;
    while (left < right) {
        for (let i = 0; i < right - left; i++) {
            let top = left, bottom = right;

            // save top left
            let topLeft = squareMatrix[top][left + i];
            
            // swap top left and bottom left

ReginaF2012

function rotateNinetyDeg(squareMatrix) {
    let left = 0, right = squareMatrix.length - 1;
    while (left < right) {
        for (let i = 0; i < right - left; i++) {
            let top = left, bottom = right;

        }
        left++;
        right--;
    }