Thank you for the mock interview using coin change.
I wrote two discussion posts. My solution written in mock interview was wrong, I debugged the code and it could not find minimum coins.
Here is the discussion post.
I wrote the correct one using BFS, too hard to write, better using dynamic programming. Here is the link.
Word break algorithm you worked on:
BFS solution Java - I interviewed senior programmer this afternoon working at SAP. Here is the link.
I wrote C# solution to copy his idea. Here is the link.
No comments:
Post a Comment