Learn more from the long videos:
• 17 Pieces of C# Syntax That Make Your... • The Ultimate Guide to C# Records • Master the Design of Functional Types... Given a string solely consisting of lowercase ASCII letters, write an efficient implementation that returns the first repeated letter.
Looping through the characters looks like a good idea. But what then?
The problem may look less intimidating if you notice there are only 26 possible letters.
It only takes one bit per letter to remember all the letters seen so far.
Then, calculate the single-bit mask representing the current letter.
If it was seen, the success is complete. Otherwise, we must seek further. Mark this letter as seen and keep going.
If the iteration is complete, the result is negative. There you have it, as I promised - an interview question completed in under 60 seconds.
Now follow the link to the video on my channel and learn more tips about programming in C#.
Become a sponsor to access source code ►
www.patreon.com/zoranhorvat Join Discord server with topics on C# ►
codinghelmet.com/go/discord Enroll course Beginning Object-Oriented Programming with C# ►
codinghelmet.com/go/beginning-oop-with-csharp Subscribe ►
/ @zoran-horvat ▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬
👨 About Me 👨
Hi, I’m Zoran, I have more than 20 years of experience as a software developer, architect, team lead, and more. I have been programming in C# since its inception in the early 2000s. Since 2017 I have started publishing professional video courses at Pluralsight and Udemy and by this point, there are over 100 hours of the highest-quality videos you can watch on those platforms. On my YouTube channel, you can find shorter video forms focused on clarifying practical issues in coding, design, and architecture of .NET applications.❤️
▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬
⚡️COPYRIGHT NOTICE:
The Copyright Laws of the United States recognize a “fair use” of copyrighted content. Section 107 of the U.S. Copyright Act states: “Notwithstanding the provisions of sections 106 and 106A, the fair use of a copyrighted work, including such use by reproduction in copies or phono records or by any other means specified by that section, for purposes such as criticism, comment, news reporting, teaching (including multiple copies for classroom use), scholarship, or research, is not an infringement of copyright." This video and our youtube channel, in general, may contain certain copyrighted works that were not specifically authorized to be used by the copyright holder(s), but which we believe in good faith are protected by federal law and the Fair use doctrine for one or more of the reasons noted abov
@banster85
5 months ago
Great solution, thanks
1 |