String Without 3 Identical Consecutive Letters - Company-specific OAs / Microsoft OA

algo.monster · October 28, 2021, 9:18pm

https://algo.monster/problems/string_without_3_identical_consecutive_letters

duke · November 6, 2021, 4:37am

The Python solution has O(N^2) time complexity because Python string is immutable so the code needs to construct a new string (O(N) runtime) for every loop (of the N loop). N is the number of characters. It would be better to use an array of character then join them in the end.

Topic		Replies	Views
Min Moves to Obtain String Without 3 Identical Consecutive Letters - Company-specific OAs / Microsoft OA Problems	2	167	March 30, 2022
Longest String Without 3 Consecutive Characters Problems	0	194	April 10, 2023
Min Deletions To Obtain String in Right Format - Company-specific OAs / Microsoft OA Problems	0	152	April 10, 2023
Max Inserts to Obtain String Without 3 Consecutive 'a' - Company-specific OAs / Microsoft OA Problems	3	196	January 17, 2022
Split Strings - Company-specific OAs / Google OA Problems	2	178	May 21, 2023

String Without 3 Identical Consecutive Letters - Company-specific OAs / Microsoft OA

Related topics