Challenges

Rotate Array
You are given an array of N length. You have to rotate the array right...
Max. Marks: 6
Solved By : 983
Floating Number
Bob has a floating point number N. He wants to set the precision for 2...
Max. Marks: 4
Solved By : 4573
SwapMaster solves Symmetric Swap
The SwapMaster is known to be the greatest and fastest swapper of all ...
Max. Marks: 4
Solved By : 3957
String Matching
Cody has a sequence of characters N. He likes a sequence if it contain...
Max. Marks: 3
Solved By : 2125
Leap Year
Steve is playing a quiz game with his brother John. As Steve just lear...
Max. Marks: 6
Solved By : 3313
Project Teams
There are N students in a class and Teacher want to divide these stude...
Max. Marks: 5
Solved By : 4078
Circle of Numbers
All numbers in NumberLand are standing in a circle for a dancing cerem...
Max. Marks: 6
Solved By : 2815
Happy String
A happy string is a string in which each character is lexicographicall...
Max. Marks: 4
Solved By : 2099
Degree Celsius
Tom is a scientist. He uses huge machines for complex calculations. Th...
Max. Marks: 4
Solved By : 4761
Three's Company
This problem requires you to create a output string from input string ...
Max. Marks: 4
Solved By : 3135
Shoe Matching
Please select a challenge
Problem Statement
Zack has messed up all his shoes. He has N shoes(single shoe, not paired). You have to search for the partner of each shoe. Find the maximum pair you can make out of them. You will be given description of each shoe, the size of the shoe and if it is Left shoe(L) or Right shoe(R). Two shoes can be paired if they are having same size and , one is L and other is R.

Input
First line contains single integer 'N', number of shoes Next N lines has description for each shoe, with space separated | size and L/R

Output
Single integer, maximum pairs can be made out of the given shoes

Constraints
1<=N<=1000 shoe size will be a positive integer less than 100

Sample Input
5
1 L
3 L
1 R
2 R
2 L

Sample Output

2

Dcoded By: Rajat Gupta

Solved By: 361

Maximum Marks: 15