Given a string s, reverse the order of words in it. a words is a sequence of non space charaters. 

example:

input: "bigodev is best interview preparation website" 

outpute: "website preparation interview best is bigodev" 

Browser Stack

Software Engineer

Reverse words in a string

Write a program to print all permutations of a String s. 

Example: 
```
String s  = "xyz" 

Output:  "xyz", "yzx", "zxy", "xzy", "yxz", "zyx".
```

Booking.com

Backend Developer

How to find all permutations of String?

Given a number, find its corresponding Roman number. 

Example: 

Input: 40
Output: XL


        SYMBOL       VALUE

          I           1
          IV          4
          V           5
          IX           9
          X            10
          XL           40
          L            50
          XC           90
          C            100
          CD           400
          D            500
          CM           900 
          M            1000

Convert integer number to roman number

Write a program to check if two given strings are anagrams of Each other. Two strings are anagrams if they are written using the same exact letters, ignoring space, punctuation, and capitalization. Each letter should have the same count in both strings. 

For example, the study and dusty are an anagram of each other.

How to check if two Strings are anagrams of each other?

You need to write a program to print all duplicate character and their count.

Example: 
```
Given String s = "Programming" 

Output : 
g : 2
r : 2
m : 2
```


Top String Interview Questions

1. Reverse words in a string

2. How to find all permutations of String?

3. Convert integer number to roman number

4. How to check if two Strings are anagrams of each other?

5. How to find duplicate characters in a String?