Word Break at Square

Medium49.1% acceptance

This problem has 100.0% frequency at Square.

Problem Description

Given a string `s` and a dictionary of strings `wordDict`, return `true` if `s` can be segmented into a space-separated sequence of one or more dictionary words. **Note** that the same word in the dictionary may be reused multiple times in the segmentation.

Read full problem and hints

Topics

Array Hash Table String Dynamic Programming Trie Memoization

Also asked at 34 companies

Amazon Apple Arista Networks Autodesk Bloomberg Buyhatke ClearTrip Coupang Goldman Sachs Google Grammarly Intuit LinkedIn Meta Microsoft Millennium MongoDB Netflix Nordstrom Nutanix+14 more

View Full Problem

Problem Description

Topics

Also asked at 34 companies

More Square Questions