A C++ recursive approach to solve Leetcode 235. Lowest Common Ancestor of a Binary Search Tree. — Problem statement Given a binary search tree (BST), find the lowest common ancestor (LCA) node of two given nodes in the BST. According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes p and q as the lowest node in T that has both p…

Discover how optimizing your code can enhance your software development process and reliability. — Efficiency in coding isn’t just about making your code faster; it’s about discovering a treasure trove of benefits that can make your coding life much easier. In this article, we will dive into the world of efficient coding and uncover the hidden gems that can boost your software development game. 1. Reduced Maintenance Overhead

An example of defining a custom comparison for a std::set to solve Leetcode 729. My Calendar I. — Problem statement You’re creating a program to use as your calendar. You can add new events to the calendar, but only if adding the event will not lead to a double booking. A double booking occurs when two events have some time overlap, meaning there’s a shared time period between them. An…

A simple solution to Leetcode 1260. Shift 2D Grid. — Problem statement You are given a 2D grid with dimension mxn and an integer k. Your task is to perform k shift operations on the grid. In each shift operation: The element at grid[i][j] moves to grid[i][j+1]. The element at grid[i][n-1] moves to grid[i+1][0]. The element at grid[m-1][n-1] moves to grid[0][0]. After…

It helps enhance your development skills and boost your confidence as a coder. — In the world of coding, hunting for the best solutions isn’t just about making your code more efficient; it’s like opening a treasure chest of hidden benefits that can transform your skills and career. As a coder, you may have heard that optimizing your code leads to better performance, but…

The representative — the math behind the problem. — Problem statement You have a collection of positive integers called nums, where each integer is distinct. Your task is to find the largest subset answer from this collection, such that for every pair of elements (answer[i], answer[j]) within this subset: Either answer[i] is a multiple of answer[j] (i.e., answer[i] % answer[j] ==…

Why Denmark isn’t just a destination; it’s a lifestyle, a harmonious blend of work and life. — So, you’re thinking about moving to a new country. How about Denmark, where I am living and working? As a Vietnamese, I think it is a cool option. But why? Well, let’s break it down. #1. Balancing Work and Life Denmark is like a master at ensuring you have time for work and play. People…

An example of a comparison between STL’s vectors in C++. — Problem statement You are assigned to put some amount of boxes onto one truck. You are given a 2D array boxTypes, where boxTypes[i] = [numberOfBoxes_i, numberOfUnitsPerBox_i]: numberOfBoxes_i is the number of boxes of type i. numberOfUnitsPerBox_i is the number of units in each box of the type i. You are also given…

Make your software work faster, save you money, and give users a smoother experience. — Efficiency and speed play a huge role in making software development successful in today’s fast-paced digital world. We live in an era of super-quick apps and websites that respond lightning-fast. So, why is optimizing your code so crucial? …