Cracking the Coding Interview: Difference between revisions

From John's wiki
Jump to navigation Jump to search
(→‎Question 1.1: Formatting solution...)
(→‎Arrays and Strings: Question 1.2.)
Line 10: Line 10:


Solution: [https://svn.jj5.net/jjrepo/cci/trunk/cci.01.01.js JavaScript]
Solution: [https://svn.jj5.net/jjrepo/cci/trunk/cci.01.01.js JavaScript]
=== Question 1.2 ===
Write code to reverse a C-Style String. (C-String means that "abcd" is represented as five characters, including the null character.)
Solution: [https://svn.jj5.net/jjrepo/cci/trunk/cci.01.02.js JavaScript]


== Linked Lists ==
== Linked Lists ==

Revision as of 14:36, 13 April 2014

Here are my answers to the questions from Cracking the Coding Interview, Fourth Edition.

Data Structures

Arrays and Strings

Question 1.1

Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?

Solution: JavaScript


Question 1.2

Write code to reverse a C-Style String. (C-String means that "abcd" is represented as five characters, including the null character.)

Solution: JavaScript

Linked Lists

Stacks and Queues

Trees and Graphs

Concepts and Algorithms

Bit Manipulation

Brain Teasers

Object Oriented Design

Recursion

Sorting and Searching

Mathematical

Testing

System Design and Memory Limits

Knowledge Based

C++

Java

Databases

Low Level

Networking

Threads and Locks

Additional Review Problems

Moderate

Hard