Quick Overview

Check whether k conceptual repetitions of a word form a subsequence of a source string using one left-to-right scan without materializing the potentially huge repeated target.

Check Whether a Word Repeated K Times Is a Subsequence

Company: Quince

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Online Assessment

Overview: Check whether k conceptual repetitions of a word form a subsequence of a source string using one left-to-right scan without materializing the potentially huge repeated target.

Loading…