Embedded Nature

07Lattice

Name the pattern. Offline.

The laptop is where you grind a full problem. The phone is where you learn which tool the brief is asking for. Lattice names the core sections and quizzes you. A break is recognize, diagnose, reconstruct. Smell names the tool from an unlabeled brief. Progress stays on the phone.

  • iPhone
  • Offline
  • No account
Download on the App Store

Your lattice

Next: Hash Map · Due 3

Heap Hash Map Sliding Window Trees Graphs Binary Search
Start Break
When to use Smell You
Exit Recognize 1 / 3

What is this loop guaranteeing after every shrink?

def longest_ok(s):
    L = 0
    best = 0
    state = {}
    for R, ch in enumerate(s):
        state[ch] = state.get(ch, 0) + 1
Opposite ends discard a pair forever Contiguous [L,R] stays legal via state Any earlier prefix is in a map Only the last open interval may merge
Exit Smell 1 / 6

Unlabeled brief

You have an unsorted list of numbers. Decide whether two distinct indices add to a target T. Linear time is fine. Extra memory is fine.

Two Pointers Prefix / Hash Sliding Window Heap

01A break

  1. 01

    Recognize

    Name the pattern from a tight prompt and a strip of code.

  2. 02

    Diagnose

    Find the stall: bound, structure, or walk.

  3. 03

    Reconstruct

    Put the move back in order from tokens or blanks.

On the phone

The pack ships in the app. Scores and review live on the device. You do not need an account.

A spare break

One sitting is recognize, diagnose, reconstruct. Smell is a separate gym: name the tool from a brief with the label stripped.

Download

App Store · Privacy · Terms

Apple, the Apple logo, iPhone, and App Store are trademarks of Apple Inc., registered in the U.S. and other countries.

Lattice App Store