HomeQuestions

Interview Questions

Review this list of interview questions and answers verified by hiring managers and candidates.

  • Given a graph with N nodes and M edges, identify its network topology. Return 1 for Bus (linear chain), 2 for Star (one central node), 3 for Ring (circular), or -1 if none match.

    1 answer

    "import java.util.*; public class NetworkTopology { public int topologytype(int N, int M, int[] input3, int[] input4) { if (M != N - 1 && M != N) return -1; // Fast check for invalid cases int[] degree = new int[N + 1]; // Degree of each node (1-based indexing) // Build the degree array for (int i = 0; i < M; i++) { degree[input3[i]]++; degree[input4[i]]++; } // Check for Bus Topology boolean isBus = (M"

    Alessandro R. - "import java.util.*; public class NetworkTopology { public int topologytype(int N, int M, int[] input3, int[] input4) { if (M != N - 1 && M != N) return -1; // Fast check for invalid cases int[] degree = new int[N + 1]; // Degree of each node (1-based indexing) // Build the degree array for (int i = 0; i < M; i++) { degree[input3[i]]++; degree[input4[i]]++; } // Check for Bus Topology boolean isBus = (M"See full answer

    Software Engineer
    Data Structures & Algorithms
    +1 more

    • 🧠 Want an expert answer to a question? Saving questions lets us know what content to make next.

Showing 1-1 of 1

Explore questions by company

Meta (Facebook) QuestionsGoogle QuestionsAmazon QuestionsMicrosoft QuestionsDoorDash QuestionsApple QuestionsTikTok QuestionsStripe QuestionsUber QuestionsSalesforce QuestionsAdobe QuestionsWalmart Labs Questions
ProductsPricingCoursesCoachingInterview QuestionsPeer Mock InterviewsJob ReferralsAll Companies
CoursesProduct ManagementSoftware EngineeringData AnalyticsProduct AnalyticsData EngineerSystem DesignEngineering ManagementTechnical Program ManagementUX / Product DesignData ScienceSQL InterviewsSolutions ArchitectBizOps & StrategyMachine Learning
Interview QuestionsPM Interview QuestionsTPM Interview QuestionsEM Interview QuestionsSoftware Engineering Interview QuestionsData Analytics Interview QuestionsData Engineering Interview QuestionsSolutions Architect Interview QuestionsBizOps Interview QuestionsDesigner Interview QuestionsMachine Learning Interview QuestionsData Science Interview Questions
Popular articlesAce the System Design InterviewTop Product Manager Interview QuestionsAmazon Behavioral Interview QuestionsBest Tech Companies To Work ForAce the Engineering Manager InterviewExponent Blog
GuidesGoogle PM InterviewsAWS Solutions Architect InterviewsAmazon PM InterviewsGoogle EM InterviewsAmazon SDM InterviewsMicrosoft PM Interviews
Coaching1:1 CoachingMock InterviewsResume ReviewCareer CoachingNegotiation
For PartnersAffiliate ProgramWork With UsFor UniversitiesFor Businesses
CompanyWork With UsAbout ExponentSupport and FAQReviewsExponent Blog
Exponent ©2025
Terms of Service | Privacy