ServiceNow Coding Questions - DSA Problems & Solutions

Company Overview

This page contains ServiceNow coding questions from ServiceNow OA placement papers with detailed solutions.

Coding Focus

ServiceNow OA coding section includes 2-3 problems focusing on DSA and cloud architecture concepts. Master arrays, trees, graphs, and system design to succeed.

ServiceNow Coding Questions Overview

ServiceNow OA Coding Section:

• Problems: 2-3 coding problems
• Time: 90 minutes
• Languages: Java, Python

Coding Problems

Question 1: Workflow Automation

Q1: Design a system to automate workflow tasks with dependencies.

Solution (Java):

public List<String> executeWorkflow(Map<String, List<String>> dependencies) {
    Map<String, Integer> inDegree = new HashMap<>();
    Map<String, List<String>> graph = new HashMap<>();

    // Build graph and calculate in-degrees
    for (String task : dependencies.keySet()) {
        inDegree.putIfAbsent(task, 0);
        for (String dep : dependencies.get(task)) {
            graph.putIfAbsent(dep, new ArrayList<>()).add(task);
            inDegree.put(task, inDegree.getOrDefault(task, 0) + 1);
        }
    }

    // Topological sort
    Queue<String> queue = new LinkedList<>();
    for (String task : inDegree.keySet()) {
        if (inDegree.get(task) == 0) queue.offer(task);
    }

    List<String> result = new ArrayList<>();
    while (!queue.isEmpty()) {
        String task = queue.poll();
        result.add(task);
        for (String next : graph.getOrDefault(task, new ArrayList<>())) {
            inDegree.put(next, inDegree.get(next) - 1);
            if (inDegree.get(next) == 0) queue.offer(next);
        }
    }

    return result;
}

Time Complexity: O(V + E)

Related Resources

ServiceNow 2024 Papers

Previous year papers with coding questions

View 2024 Papers →

ServiceNow Main Page

Complete ServiceNow placement guide

View Main Page →

---

Practice ServiceNow coding questions regularly!