Bloomberg SSE Screening
Summary
I had a screening round at Bloomberg where I attempted a LeetCode hard problem (Word Break II) but was unable to solve it.
Full Experience
I applied through job portal.
Profile: C++ Linux YOE: 13
First round is hackerrank test. Those are leetcode medium questions.
Second is screening round. This was a leetcode hard https://leetcode.com/problems/word-break-ii. I discussed various approaches but couldnt solve.
Interview Questions (1)
Word Break II
Given a string s and a dictionary of words wordDict, return all possible sentences where s is segmented into a space‑separated sequence of one or more dictionary words.
Example:
Input: s = "catsanddog", wordDict = ["cat","cats","and","sand","dog"]
Output: ["cats and dog","cat sand dog"]