DESCO Sub-Assistant Engineer Exam 15 May 2026 — Question Solution | ডেসকো উপ-সহকারী প্রকৌশলী নিয়োগ পরীক্ষা ২০২৬ — প্রশ্ন সমাধান

Bubble Sort কী: Bubble sort একটি সরল comparison-based sorting algorithm। এটি পাশাপাশি দুটি উপাদান তুলনা করে, ক্রম ভুল হলে (বাঁয়েরটি বড় হলে) swap করে। প্রতিটি pass শেষে অসাজানো অংশের সবচেয়ে বড় উপাদানটি শেষ প্রান্তে চলে যায়, যেন বুদবুদের মতো "ভেসে ওঠে"; তাই নাম bubble sort।

অ্যালগরিদম (swapped flag সহ)

BubbleSort(A, n)
1. for i = 0 to n-2                 // মোট n-1 টি pass
2.     swapped = false
3.     for j = 0 to n-i-2           // শেষের i টি উপাদান ইতিমধ্যে সঠিক জায়গায়
4.         if A[j] > A[j+1] then
5.             swap A[j], A[j+1]
6.             swapped = true
7.     if swapped == false then break   // কোনো swap হয়নি: array sorted

উদাহরণ: A = [5, 1, 4, 2, 8]

Pass	Pass শেষে array	মন্তব্য
1	1 4 2 5 8	8 শেষে স্থির
2	1 2 4 5 8	5 স্থির
3	1 2 4 5 8	কোনো swap নেই, তাই থামল

মোট তুলনা = 4 + 3 + 2 = 9; ফল: [1, 2, 4, 5, 8]।

Time Complexity: pass i-তে তুলনা হয় n − 1 − i বার, তাই সর্বোচ্চ মোট তুলনা
= (n − 1) + (n − 2) + … + 1 = n(n − 1)/2 ⇒ O(n²)

Case	কখন ঘটে	তুলনা	Time Complexity
Best	আগে থেকেই sorted (swapped flag সহ)	n − 1 (এক pass-এই থামে)	O(n)
Average	এলোমেলো ক্রম	≈ n²/4 swap, ≈ n²/2 তুলনা	O(n²)
Worst	উল্টো ক্রমে sorted	n(n − 1)/2, প্রতিটিতে swap	O(n²)

যাচাই, n = 5: sorted input-এ 4 টি তুলনা, উল্টো input-এ 10 টি (= 5 × 4/2)।

• Space complexity O(1) (in-place); bubble sort stable।
• swapped flag না থাকলে best case-ও O(n²) হয়।

পরীক্ষার টিপস: Best O(n), Average O(n²), Worst O(n²); best case O(n) বলার সময় "swapped flag থাকলে" কথাটি লিখুন।

ধারণা: Database schema হলো ডেটাবেসের কাঠামোগত নকশা: কোন কোন table, প্রতিটির attribute ও data type, primary key, foreign key এবং constraint। DESCO-র প্রিপেইড বিদ্যুৎ ব্যবস্থার জন্য চারটি entity লাগে: CUSTOMER, PREPAID_METER, PAYMENT, COMPLAINT।

সম্পর্ক (cardinality):

• একজন গ্রাহকের একাধিক মিটার থাকতে পারে → CUSTOMER 1 : N PREPAID_METER
• একটি মিটারে বহুবার রিচার্জ হয় → PREPAID_METER 1 : N PAYMENT
• একজন গ্রাহক একাধিক অভিযোগ করতে পারেন → CUSTOMER 1 : N COMPLAINT
• অভিযোগ কোনো নির্দিষ্ট মিটার নিয়ে হতে পারে (ঐচ্ছিক) → PREPAID_METER 1 : N COMPLAINT

Schema diagram:

erDiagram
    CUSTOMER ||--o{ PREPAID_METER : "owns"
    PREPAID_METER ||--o{ PAYMENT : "recharged by"
    CUSTOMER ||--o{ COMPLAINT : "lodges"
    PREPAID_METER |o--o{ COMPLAINT : "concerns"
    CUSTOMER {
        int customer_id PK
        string name
        string nid_no UK
        string mobile
        string email
        string address
        string nocs_zone
        date reg_date
    }
    PREPAID_METER {
        string meter_no PK
        int customer_id FK
        string phase
        string tariff_category
        decimal sanctioned_load_kw
        date install_date
        string status
        decimal balance_tk
    }
    PAYMENT {
        int payment_id PK
        string meter_no FK
        decimal amount_tk
        datetime paid_at
        string channel
        string transaction_ref UK
        string token_no UK
        decimal energy_kwh
    }
    COMPLAINT {
        int complaint_id PK
        int customer_id FK
        string meter_no FK
        string category
        string description
        datetime lodged_at
        string status
        datetime resolved_at
    }

Relational schema (PK underline-এর বদলে PK, FK চিহ্নিত):

Table	Attributes	Key
CUSTOMER	customer_id, name, nid_no, mobile, email, address, nocs_zone, reg_date	PK customer_id; nid_no UNIQUE
PREPAID_METER	meter_no, customer_id, phase, tariff_category, sanctioned_load_kw, install_date, status, balance_tk	PK meter_no; FK customer_id → CUSTOMER
PAYMENT	payment_id, meter_no, amount_tk, paid_at, channel, transaction_ref, token_no, energy_kwh	PK payment_id; FK meter_no → PREPAID_METER; transaction_ref ও token_no UNIQUE
COMPLAINT	complaint_id, customer_id, meter_no, category, description, lodged_at, status, resolved_at	PK complaint_id; FK customer_id → CUSTOMER; FK meter_no → PREPAID_METER (NULL হতে পারে)

SQL (DDL):

CREATE TABLE customer (
  customer_id INTEGER PRIMARY KEY,
  name        VARCHAR(100) NOT NULL,
  nid_no      VARCHAR(17)  UNIQUE NOT NULL,
  mobile      VARCHAR(14)  NOT NULL,
  email       VARCHAR(100),
  address     VARCHAR(200) NOT NULL,
  nocs_zone   VARCHAR(50)  NOT NULL,
  reg_date    DATE         NOT NULL
);
CREATE TABLE prepaid_meter (
  meter_no           VARCHAR(20) PRIMARY KEY,
  customer_id        INTEGER NOT NULL REFERENCES customer(customer_id),
  phase              VARCHAR(10) CHECK (phase IN ('single','three')),
  tariff_category    VARCHAR(10) NOT NULL,
  sanctioned_load_kw DECIMAL(6,2) NOT NULL,
  install_date       DATE NOT NULL,
  status             VARCHAR(12) DEFAULT 'active'
                     CHECK (status IN ('active','disconnected','faulty')),
  balance_tk         DECIMAL(10,2) DEFAULT 0
);
CREATE TABLE payment (
  payment_id      INTEGER PRIMARY KEY,
  meter_no        VARCHAR(20) NOT NULL REFERENCES prepaid_meter(meter_no),
  amount_tk       DECIMAL(10,2) NOT NULL CHECK (amount_tk > 0),
  paid_at         DATETIME NOT NULL,
  channel         VARCHAR(20) NOT NULL,      -- vending station, bank, MFS
  transaction_ref VARCHAR(40) UNIQUE NOT NULL,
  token_no        VARCHAR(20) UNIQUE NOT NULL,
  energy_kwh      DECIMAL(8,2)
);
CREATE TABLE complaint (
  complaint_id INTEGER PRIMARY KEY,
  customer_id  INTEGER NOT NULL REFERENCES customer(customer_id),
  meter_no     VARCHAR(20) REFERENCES prepaid_meter(meter_no),
  category     VARCHAR(30) NOT NULL,         -- no supply, token rejected, billing
  description  VARCHAR(500),
  lodged_at    DATETIME NOT NULL,
  status       VARCHAR(12) DEFAULT 'open'
               CHECK (status IN ('open','in_progress','resolved')),
  resolved_at  DATETIME
);

নকশার যুক্তি:

• প্রতিটি table-এ একটি বিষয়ের তথ্য; গ্রাহকের নাম-ঠিকানা কেবল CUSTOMER-এ থাকে, PAYMENT বা COMPLAINT-এ পুনরাবৃত্তি হয় না, তাই schema 3NF-এ আছে এবং update anomaly হয় না।
• Foreign key-র ফলে অস্তিত্বহীন মিটারে payment ঢোকানো যায় না (referential integrity)।
• transaction_ref UNIQUE হওয়ায় একই লেনদেন দুবার জমা হয় না।

নমুনা query (একজন গ্রাহকের মোট রিচার্জ):

SELECT c.name, m.meter_no, SUM(p.amount_tk) AS total_recharge
FROM customer c
JOIN prepaid_meter m ON m.customer_id = c.customer_id
JOIN payment p       ON p.meter_no    = m.meter_no
GROUP BY c.name, m.meter_no;

নমুনা ডেটায় (একটি মিটার, ১০০০ ও ৫০০ টাকার দুটি রিচার্জ) ফল: Rahim Uddin | 0151234567 | 1500।

পরীক্ষার টিপস: চারটি table, প্রতিটির PK, সঠিক FK দিক (child table-এ FK) ও 1:N cardinality দেখালেই পূর্ণ নম্বর; diagram-এ crow's foot চিহ্ন ঠিক দিকে আঁকুন।