LeetCode Question · Oct 2023

Microsoft Interview Question

SWE
Sign in to bookmark Original →
4 upvotes 921 views 10 replies

Question Details

Given a sorted string "aaabbbccccccceeee" and a character, write a function to return the frequency of character. Time Complexity expected was O(logN) and Space complexity O(1). How to solve this?

Full Details

🔒

Unlock all Microsoft questions

Full insider details, leaked discussions, and candidate experiences.

or every company, $100/year →

About This Question

This is a reported interview question from a microsoft interview for a swe role reported in 2023.

It covers the following topics: Strings .

Topics

Strings

More Microsoft Interview Questions

Reddit AI assisted coding interview experience - Microsoft SDE2 Reddit Microsoft recruiter reached out months after rejection Reddit What to expect in Microsoft Software Engineer II (IC3) Phone Screen round Reddit Microsoft Sr. Data Scientist (Ads) – Hiring Manager Phone Screen + Live Coding Link Reddit I analyzed 11k available dev jobs to find out what skills employers are looking for right now
← All Microsoft questions Microsoft Software Engineer Questions → All Binary Search Questions →