[Problems] Summary of Problems on Strings and Arrays

  1. Write an algorithm to reverse a string.

    1. Assumptions

      1. You cannot use any library functions.

      2. You may use charAt (if needed.)

  2. Write an algorithm to find out if a string has all unique characters.

    1. Assumptions

      1. You cannot use additional data structures.

    2. References

      1. Forum topic: http://www.javajee.com/forum-topic/find-out-if-a-string-has-all-unique-c...

  3. Given two strings, write an algorithm to find if one string is a permutation of the other.

    1. Definitions

      1. permutation (or anagram) denote two strings that have same characters (with same numbers), but in different order. 

    2. Example 

      1. LISTEN and SILENT (have same characters, but in different order).

  4. Write an algorithm for string compression using counts of repeated characters

    1. Example 

      1. aaaaarrrrbbb will become a5r4b3

    2. Assumptions

      1. if the new compressed string is is bigger than the original string, return original string.

  5. Write an algorithm to find if one word is a substring of other.

    1. Example:

      1. bcd is a substring of abcde

      2. def is not a substring of abcde

    2. Assumptions

      1. You should not use any Java library functions such as contains, but may use charAt alone (if needed).

  6. Using the above algorithm alone (isSubstring), find if one string is a rotation of other.

    1. Example

      1. datastructures is a rotation of astructuresdat.

      2. cdeab is a rotation of abcde

      3. cdaeb is not a rotation of abcde.

Quick Notes Finder Tags

Activities (1) advanced java (1) agile (3) App Servers (6) archived notes (2) Arrays (1) Best Practices (12) Best Practices (Design) (3) Best Practices (Java) (7) Best Practices (Java EE) (1) BigData (3) Chars & Encodings (6) coding problems (2) Collections (15) contests (3) Core Java (All) (55) course plan (2) Database (12) Design patterns (8) dev tools (3) downloads (2) eclipse (9) Essentials (1) examples (14) Exception (1) Exceptions (4) Exercise (1) exercises (6) Getting Started (18) Groovy (2) hadoop (4) hibernate (77) hibernate interview questions (6) History (1) Hot book (5) http monitoring (2) Inheritance (4) intellij (1) java 8 notes (4) Java 9 (1) Java Concepts (7) Java Core (9) java ee exercises (1) java ee interview questions (2) Java Elements (16) Java Environment (1) Java Features (4) java interview points (4) java interview questions (4) javajee initiatives (1) javajee thoughts (3) Java Performance (6) Java Programmer 1 (11) Java Programmer 2 (7) Javascript Frameworks (1) Java SE Professional (1) JPA 1 - Module (6) JPA 1 - Modules (1) JSP (1) Legacy Java (1) linked list (3) maven (1) Multithreading (16) NFR (1) No SQL (1) Object Oriented (9) OCPJP (4) OCPWCD (1) OOAD (3) Operators (4) Overloading (2) Overriding (2) Overviews (1) policies (1) programming (1) Quartz Scheduler (1) Quizzes (17) RabbitMQ (1) references (2) restful web service (3) Searching (1) security (10) Servlets (8) Servlets and JSP (31) Site Usage Guidelines (1) Sorting (1) source code management (1) spring (4) spring boot (3) Spring Examples (1) Spring Features (1) spring jpa (1) Stack (1) Streams & IO (3) Strings (11) SW Developer Tools (2) testing (1) troubleshooting (1) user interface (1) vxml (8) web services (1) Web Technologies (1) Web Technology Books (1) youtube (1)