Home
Feed

Extend

Hashnode Pro
Hashnode for Agents

Resources

The foreword
Hashnode gql skill

Buildful - AI coding agent that delivers frontier-level results at a fraction of the cost Bug0 - The AI-native e2e QA regression testing Hackathons Changelog Brand @hashnode on X Hashnode on LinkedIn Support - hello+support@hashnode.com Code of Conduct Terms Privacy Sitemap

Search Hashnode

Search posts, tags, users, and pages

Discussion on "Javascript: Use a Hash Map to solve "First Non-Repeating Character" in O(n) time" | Hashnode

Feed/

Discussion

Austin

Software Engineer

Jun 1, 2023

Javascript: Use a Hash Map to solve "First Non-Repeating Character" in O(n) time

If you're struggling with LeetCode problems, algorithms and data structures, or job interview prep, hash maps are a great tool to have in your tool belt. They're fast, flexible, and easy to implement. Other languages like Ruby utilize hashes specific...

blog.austn.net4 min read

#javascript #algorithms #leetcode-solution #technical-interview #data-structures

Responses1

Markdown supported · ⌘↵ to post

yetanothertroll

Jun 2, 2023

Hey, you're back! Well, for this I'd use a simple two column array

BASIC code at forums.craigslist.org

I neglected to put a guard around that first For loop in case the string was empty, oops

Glad to be back :)

I never would have thought of using ASCII math, that's a neat tactic. This would be another O(n) solution right?

I wonder how long it'll be until I post one of these that you couldn't solve in BASIC, you're quick!

Austin

Software Engineer

Jun 2, 2023

yetanothertroll

Jun 2, 2023

Austin It's O(n) since it's one pass through the string and then one pass through the array whose size is constant no matter how big the string gets.

Bring it on! If I can't quickly solve it in BASIC, I probably could in 1983 8-bit Atari LOGO

Still more edits lol — If you're looking for some really crazy challenges, try some Knuth

yetanothertroll

Jan 19, 2025

Austin Hey, you still alive? Is this an actual leetcode problem? If so, I can't find it. I'm mainly tackling the hard problems in C (the closest thing to BASIC they have lol) but I figured I'd convert the BASIC solutions I posted back in 2023 to C and actually submit them

EDIT: Is it 387. First Unique Character in a String? Looks like it