You have unread notifications. Click here.

Stack 3

Loading ...
Start CodingShow Advanced ExercisesShow Problem Solving

Problem Solving

Problem statement

The Gammal Tech file system keeps a log each time some user performs a change folder operation.

The operations are described below:

  • "../" : Move to the parent folder of the current folder. (If you are already in the main folder, remain in the same folder).
  • "./" : Remain in the same folder.
  • "gammal/" : Move to the child folder named gammal (This folder is guaranteed to always exist).

You are given a list of strings s[i] where is the operation performed by the user..

Input

1 <= s.length <= 103

2 <= s[i].length <= 10

Output

print the minimum number of operations needed to go back to the main folder after the change folder operations.

Back to Course