├── .gitignore
├── .idea
    ├── .gitignore
    ├── misc.xml
    └── modules.xml
├── DirectionalAlgorothm.iml
└── src
    └── Main.java


/.gitignore:
--------------------------------------------------------------------------------
 1 | ### IntelliJ IDEA ###
 2 | out/
 3 | !**/src/main/**/out/
 4 | !**/src/test/**/out/
 5 | 
 6 | ### Eclipse ###
 7 | .apt_generated
 8 | .classpath
 9 | .factorypath
10 | .project
11 | .settings
12 | .springBeans
13 | .sts4-cache
14 | bin/
15 | !**/src/main/**/bin/
16 | !**/src/test/**/bin/
17 | 
18 | ### NetBeans ###
19 | /nbproject/private/
20 | /nbbuild/
21 | /dist/
22 | /nbdist/
23 | /.nb-gradle/
24 | 
25 | ### VS Code ###
26 | .vscode/
27 | 
28 | ### Mac OS ###
29 | .DS_Store


--------------------------------------------------------------------------------
/.idea/.gitignore:
--------------------------------------------------------------------------------
1 | # Default ignored files
2 | /shelf/
3 | /workspace.xml
4 | 


--------------------------------------------------------------------------------
/.idea/misc.xml:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="UTF-8"?>
2 | <project version="4">
3 |   <component name="ProjectRootManager" version="2" languageLevel="JDK_20" default="true" project-jdk-name="20" project-jdk-type="JavaSDK">
4 |     <output url="file://$PROJECT_DIR$/out" />
5 |   </component>
6 | </project>


--------------------------------------------------------------------------------
/.idea/modules.xml:
--------------------------------------------------------------------------------
1 | <?xml version="1.0" encoding="UTF-8"?>
2 | <project version="4">
3 |   <component name="ProjectModuleManager">
4 |     <modules>
5 |       <module fileurl="file://$PROJECT_DIR$/DirectionalAlgorothm.iml" filepath="$PROJECT_DIR$/DirectionalAlgorothm.iml" />
6 |     </modules>
7 |   </component>
8 | </project>


--------------------------------------------------------------------------------
/DirectionalAlgorothm.iml:
--------------------------------------------------------------------------------
 1 | <?xml version="1.0" encoding="UTF-8"?>
 2 | <module type="JAVA_MODULE" version="4">
 3 |   <component name="NewModuleRootManager" inherit-compiler-output="true">
 4 |     <exclude-output />
 5 |     <content url="file://$MODULE_DIR$">
 6 |       <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
 7 |     </content>
 8 |     <orderEntry type="inheritedJdk" />
 9 |     <orderEntry type="sourceFolder" forTests="false" />
10 |   </component>
11 | </module>


--------------------------------------------------------------------------------
/src/Main.java:
--------------------------------------------------------------------------------
 1 | import java.util.*;
 2 | 
 3 | public class Main {
 4 |             public static String[] dirReduc(String[] directions) {
 5 |                 HashMap<String, String> opposites = new HashMap<>();
 6 |                 opposites.put("NORTH", "SOUTH");
 7 |                 opposites.put("SOUTH", "NORTH");
 8 |                 opposites.put("EAST", "WEST");
 9 |                 opposites.put("WEST", "EAST");
10 | 
11 |                 Stack<String> stack = new Stack<>();
12 |                 for (String direction : directions) {
13 |                     if (!stack.isEmpty() && stack.peek().equals(opposites.get(direction))) {
14 |                         stack.pop();
15 |                     } else {
16 |                         stack.push(direction);
17 |                     }
18 |                 }
19 | 
20 |                 return stack.toArray(new String[0]);
21 |             }
22 | 
23 |             public static void main(String[] args) {
24 |                 String[] directions1 = {"NORTH", "SOUTH", "SOUTH", "EAST", "WEST", "NORTH", "WEST"};
25 |                 String[] optimized1 = dirReduc(directions1);
26 |                 System.out.println(Arrays.toString(optimized1)); // Output: [WEST]
27 | 
28 |                 String[] directions2 = {"NORTH", "SOUTH", "SOUTH", "EAST", "WEST", "NORTH"};
29 |                 String[] optimized2 = dirReduc(directions2);
30 |                 System.out.println(Arrays.toString(optimized2)); // Output: []
31 | 
32 |                 String[] directions3 = {"NORTH", "WEST", "SOUTH", "EAST"};
33 |                 String[] optimized3 = dirReduc(directions3);
34 |                 System.out.println(Arrays.toString(optimized3)); // Output: [NORTH, WEST, SOUTH, EAST]
35 |             }
36 |         }
37 | 


--------------------------------------------------------------------------------