Search Hashnode

Search posts, tags, users, and pages

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

Discussion

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

Austin

Software Engineer

Jun 2, 2023

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 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

Jun 2, 2023

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