Scribd
Upload
7 views3 pages

Strings

string

Uploaded by

Kannama
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
7 views3 pages

Strings

string

Uploaded by

Kannama
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

STRINGS

Strings are very essential for internships/placements.You can expect a question from
Strings.

Set of problems involving dynamic programming have been intentionally omitted. We


have a separate document covering those questions

The following 5 principles can be very helpful in solving string problems

1 . Use integer array of length 256 to represent character counts


2. Using two pointers in a string
3. Do string math, how to convert string between characters, integers
4. Using two pointers when comparing two strings.
5. String algorithms in general. Understand the strategies used in general string
algorithms.

Day 1

Easy:

Remove Adjacents
First Unique Character
Destination City
Detect Capital
Reverse Words

Medium:

All permutations of a string


Most Frequent Word
Decode String

Hard:

Palindromic Substrings
Day 2

Easy:
Add Binary strings
Check if strings are rotations of each other
Implement STRSTR
Longest Palindrome
Valid Parenthesis

Medium:

Count and Say


Minimum Characters to Palindrome
Reorganize String

Hard:

Print Words Vertically

Day3

Easy:
Repeated Substring
Backspace String compare
Longest Common Prefix

Medium:

Separate the numbers


Find All Anagrams
Split array to fibonacci seq

Hard :

Minimum window substring


Learn KMP Algorithm and Rabin Karp

APTITUDE: https://www.indiabix.com/verbal-reasoning/blood-relation-test/
https://www.indiabix.com/verbal-reasoning/venn-diagrams/025001

You might also like