Valid Anagram

Easy Arrays & Hashing
AmazonBloomberg
Given two strings s and t, return true if t is an anagram of s.

Input: two lines — s on the first, t on the second.
Output: "true" or "false".

Examples

Input: anagram nagaram Output: true

Constraints

1 <= length <= 5*10^4

Sample test cases

Input
anagram nagaram
Expected output
true
Input
rat car
Expected output
false

Try solving it yourself first 💪

Write your solution in the editor, then hit “Mark solved”. In-browser run & auto-check is coming soon.