News for hackers. Stuff that matters.
Re:How to Find the Longest Increasing Subsequence of an Array by dver on Tuesday March 13, 2018 @11:21PM (#16582026)
I explained to one of my neighbors, who's not in the industry, job searching in software dev is like the nightmare where you forgot that you had a college final and you haven't studied.
Re:How to Find the Longest Increasing Subsequence of an Array by NTDF9 on Wednesday March 14, 2018 @06:31AM (#16583658)
I explained to my cousin who does Power engineering, "Imagine I fail you for inability to solve hard calculus problems from sem 1 of college on a whiteboard, even though you don't need any more than basics".

He said, "I'd never subject myself to such crap interviewers"

Re:How to Find the Longest Increasing Subsequence of an Array by QML on Wednesday March 14, 2018 @02:41AM (#16582811)
This is a dynamic programming problem; if anyone wants a resource, I'd recommend this book [1]. Longest Increasing Subsequence is on page 162.

[1] http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-...

Re:How to Find the Longest Increasing Subsequence of an Array by nsporillo on Wednesday March 14, 2018 @08:52AM (#16584402)
Interesting to see this posted as I'm taking algorithms this semester and the homework due in 2 weeks has a LIS question.

I accidentally implemented the longest common subsequence that runs in linear space[1] and it actually worked as a drop in replacement for LIS, for my particular question.

[1] http://www.mathcs.emory.edu/~cheung/Courses/323/Syllabus/Dyn...

Re:How to Find the Longest Increasing Subsequence of an Array by stevemk14ebr on Tuesday March 13, 2018 @10:45PM (#16581888)
I would fail this so hard
Re:How to Find the Longest Increasing Subsequence of an Array by pianom4n on Tuesday March 13, 2018 @11:19PM (#16582015)
I'm pretty sure if you use a sorted map you can do this in n log n time, still with just n space.

edit: https://www.jdoodle.com/a/pZv